無限長有序數組查找 阿里媽媽

一個無限長數組，前面是0，後面是1。統計0的個數。

O(n)方法：
從頭往後遍歷，因爲最多只需要遍歷n次，所以時間複雜度爲O(n)

O(n/a + loga)方法：
a爲index的step，也就是index每次跳a步，最後在index-a，index區間進行二分查找。

O(logn)方法：
按照2的指數進行跳躍，比如當前index=0，下次跳到1；當前爲9，下次跳到 2 * (9+1) -1, 然後同樣進行二分查找。