LeetCode-268. 缺失數字

268. 缺失數字 給定一個包含 0, 1, 2, ..., n 中 n 個數的序列，找出 0 .. n 中沒有出現在序列中的那個數。 示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,6,4,2,3,5,7,0,1] 輸出: 8 說明: 你的算法應具有線性時間複雜度。你能否僅使用額外常數空間來實現? 解題思路：對從0到n共n+1個數求和，減去sum(nums)即可。

>>阅读原文<<