面試題53 - II. 0～n-1中缺失的數字（二分變種）

一個長度爲n-1的遞增排序數組中的全部數字都是惟一的，而且每一個數字都在範圍0～n-1以內。在範圍0～n-1內的n個數字中有且只有一個數字不在該數組中，請找出這個數字。html 示例 2: 輸入: [0,1,2,3,4,5,6,7,9] 輸出: 8python 排序數組中的搜索問題，首先想到 二分法 解決。 根據題意，數組能夠按照如下規則劃分爲兩部分。 左子數組： n u m s [ i ] =

>>阅读原文<<