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

示例 1:

輸入: [3,0,1]
輸出: 2
示例?2:

輸入: [9,6,4,2,3,5,7,0,1]
輸出: 8
說明:
你的算法應具有線性時間復雜度。你能否僅使用額外常數空間來實現?

class Solution { public:int missingNumber(vector<int>& nums) {int res = 0, curr = 0;for(int i = 0; i < nums.size(); ++i) {curr += nums[i];res += i + 1;}return res - curr; } };

?

總結

以上是生活随笔為你收集整理的【Leetcode | 11】268. 缺失数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。