LeetCode:268. 丢失的数字

法1：

class Solution {

public:

    int missingNumber(vector<int>& nums) {

        int n=nums.size();

        long expect=n*(n+1)/2;

        long sum=0;

        for(int x:nums){

            sum+=x;

        }

        return (int)(expect-sum);

    }

};

法2：

class Solution {

public:

    int missingNumber(vector<int>& nums) {

        int n=nums.size();

        int res=0;

        res^=n;

        for(int i=0;i<n;i++){

            res^=i^nums[i];

        }

         return res;

    }

};