面试题53 - II. 0～n-1中缺失的数字

题目：

 

 

解答：

令0~n的数与nums中的数异或，运算中除了缺失值只出现一次外，其他数都出现两次等同于与自身异或。

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