Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is >missing from the array.

For example,
Given nums = [0, 1, 3] return 2.

在有范圍的n個數(shù)中找出沒有出現(xiàn)的哪一個，那么其他的數(shù)字都出現(xiàn)了一遍，申請一個空間為O(n)的標(biāo)志位數(shù)組flag[]，初始化為0，遍歷nums[]，令 flag[nums[i]-1] = 1，最后找出0對應(yīng)的index。

代碼

int missingNumber(vector<int>& nums) {
        vector<int> flag(nums.size()+1, 0);
        for(int num:nums){
            flag[num] = 1;
        }
        for(int i=0; i<flag.size()+1; i++){
            if(flag[i] == 0){
                return i;
            }
        }
    }

位操作方法

XOR異或的方法：a^bb = a

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