这道题暴力解法肯定是从1开始iterate 到n，什么时候isBadVersion, 就返回index。
Better way。 我感觉可以用binary search 的方法。 因为有一点array本身是sort好的，然后只要这个东西不是bad version，我们可以filter一半的element。
结果没想到Binary的O(Logn)方法竟然都不行。。。
很悲痛的发现原来我binary search都写错了。。。 mid = low+(high-low)/2 ....
做一个简单的Math a+(b-a)/2 = a+0.5b-0.5a=0.5a+0.5b=1/2(a+b)
也就是说binary search (high-low)/2 是不可原谅的，最多也就写成(high+low)/2.
T^T 菜如狗
参考别人的代码！ 看看人家写的多么简介。我一开始还有点不太懂他为什么这么做。后来想到有一个search position那道题，也是用Binary的做法，最后return left值。【如果能够找到的话】。
