【算法】位运算算法——丢失的数字

class Solution
{
public:
 int missingNumber(vector<int>& nums) 
 {
 int ret = 0;
 for(auto x : nums) ret ^= x;
 for(int i = 0; i <= nums.size(); i++) ret ^= i;
 return ret;
 }
};

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int ret = 0;
        //异或上nuns的各位数字
        for(int i = 0; i < nums.size(); i++)
        ret^=i,ret^=nums[i];
        //注：还有个n没异或
        ret^=nums.size();
        return ret;
    }
};