劍指offer之0～n-1中缺失的數字(C++/Java雙重實現)

1.問題描述 一個長度爲n-1的遞增排序數組中的全部數字都是惟一的，而且每一個數字都在範圍0～n-1以內。在範圍0～n-1內的n個數字中有且只有一個數字不在該數組中，請找出這個數字。 示例 1: 輸入: [0,1,3] 輸出: 2 示例 2: 輸入: [0,1,2,3,4,5,6,7,9] 輸出: 8 限制： 1 <= 數組長度 <= 10000web 2.問題分析 咱們能夠使用二分查找的方式來作

>>阅读原文<<