給定一個包含 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; }
};?
