法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;
}
};