劍指Offer 0到n-1中缺失的數字

題目： 一個長度爲n-1的遞增排序數組中的全部數字都是惟一的，而且每一個數字都在範圍0到n-1以內。 在範圍0到n-1的n個數字中有且只有一個數字不在該數組中，請找出這個數字。 樣例 輸入：[0,1,2,4] 輸出：3python 解答： 這道題要注意一種狀況，即缺失的數字爲n-1，如 [0, 1, 2, 3] 應該返回 4web class Solution(object): def g

>>阅读原文<<