面試題：0~n-1中缺失的數字

一個長度爲n-1的遞增排序數組中的全部數字都是惟一的，而且每一個數字都在範圍0~n-1以內。在範圍0~n-1內的n個數字中有且只有一個數字再也不該數組中，請找出這個數字。數組 思路：可選有n個，長度爲n-1，不重複還遞增，那麼第一個下標與值不等的就是結果咯。顯然，仍是二分的節奏。spa int GetMissingNumber(const int* numbers,int length)排序 {i

>>阅读原文<<