這道題暴力解法肯定是從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值。【如果能夠找到的話】。
