【数组】面试题 17.04. 消失的数字（简单）

【题目】
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(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 n=nums.size(),sum=n*(1+n)/2;
        for(auto x:nums)
            sum-=x;
        return sum;
    }
};

【方法二】

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int len=nums.size(),r=len;
        for(int i=0;i<len;i++)
            r^=i^nums[i];
        return r;
    }
};