LeetCode:268. Missing Number

代码如下：

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

思路：

这道题就是先选定数组的大小，然后将数组大小变成二进制，从00开始，如果01,10,11,100...都有数，那么最后输出比最后一个数大1的数字，比如最后一个是100，那么输出就是101，如果其中有一个缺失了，那么最后输出的就是这个缺失的数。