268. 缺失数字/C++

排序和哈希表就不说了。
异或：a^a=0,a^0=a,因此将0~n与数组中的数组全部异或一遍就可以得到缺失的数字

int missingNumber(vector<int>& nums) {
    int missing = nums.size();//因为缺一个，所以大小为n的数组里存的是0~n+1,而for循环不会遍历到n+1，因此先手动存入n+1
    for(int i=0;i<nums.size();++i){
        missing ^= i^nums[i]; 
    }
    return missing;
}

还有种方法，利用等差队列公式求和，再减去数组的差。