這道題暴力解法肯定是從1開始iterate 到n，什么時候isBadVersion, 就返回index。?

Better way。 我感覺可以用binary search 的方法。 因為有一點array本身是sort好的，然后只要這個東西不是bad version，我們可以filter一半的element。

結果沒想到Binary的O(Logn)方法竟然都不行。。。

很悲痛的發(fā)現原來我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值?！救绻軌蛘业降脑挕?。