LeetCode-268:Missing Number(尋找缺失數字)

給定一個包含 0, 1, 2, ..., n 中 n 個數的序列,找出 0 .. n 中沒有出現在序列中的那個數。

示例 1:

輸入: [3,0,1]
輸出: 2

示例 2:

輸入: [9,6,4,2,3,5,7,0,1]
輸出: 8

說明:
你的算法應具有線性時間複雜度。你能否僅使用額外常數空間來實現?


LeetCode-268:Missing Number(尋找缺失數字)


分享到:


相關文章: