位操作－leetcode 268 Missing Number

原题链接：Missing Number

思路：这道题我的做法是，判断边界条件，求最大值，最小值，如果最小值不是０，直接返回０。否则，从０开始到最大值累积异或。然后将异或值和nums中的每一个元素异或，得出结果。

题解：

class Solution {public:    int missingNumber(vector<int>& nums) {        /*        　Timce Complexity:O(N)            Space Complexity:O(1)        */int sum0=0;    int sum1=0;        int n=nums.size();        int i=1;        while(i<=n){sum0+=i;i++;}        for(int e:nums)sum1+=e;        return sum0-sum1;    }};