classSolution{public:intmissingNumber(vector<int>& nums){int n = nums.size();long res = n *(n +1)/2;for(auto num: nums)
res -= num;return res;}};
新解法-異或法
a ^ a = 0
將所有數遍歷1次進行異或,再和0,1,2,…,n進行異或
由於缺失數字只進行1次異或,所以異或後的結果就是缺失的數字
classSolution{public:intmissingNumber(vector<int>& nums){int res = nums.size();for(int i =0; i < nums.size(); i++){
res = res ^ i;
res = res ^ nums[i];}return res;}};