Leetcode刷題日記(2020.06.02):面試題53-II.0~n-1中缺失的數字

題目難度:簡單 題目描述:一個長度爲n-1的遞增排序數組中的所有數字都是唯一的,並且每個數字都在範圍0~n-1之內。在範圍0~n-1內的n個數字中有且只有一個數字不在該數組中,請找出這個數字。 實例如下:   這道題我自己開始的分析: 我將其分爲三種情況進行考慮: a.當數組缺失的是數值0,即爲第一個元素缺失; b.當數組中缺少中間值; c.當數組中缺少最大值,即最末位的元素 代碼如下: clas
相關文章
相關標籤/搜索