面試題53 - II. 0～n-1中缺失的數字

題目描述 一個長度爲n-1的遞增排序數組中的全部數字都是惟一的，而且每一個數字都在範圍0～n-1以內。在範圍0～n-1內的n個數字中有且只有一個數字不在該數組中，請找出這個數字。web 示例 1:數組 輸入: [0,1,3] 輸出: 2 示例 2:svg 輸入: [0,1,2,3,4,5,6,7,9] 輸出: 8spa 要點 遞增，有序，特色：丟失前數組數值等於索引值，丟失後不等，丟失值爲丟失後第

>>阅读原文<<