1、由于这里没有重复的数所以我们可以通过异或去寻找丢失的数字,
因为x^x==0,x^y^x==y,所以将0到n异或起来,如果数组中没有对应的数与它凑对,那它将无法变成0,所以异或到最后的结果就是丢失的数字。
class Solution {
public:
int missingNumber(vector<int>& nums) {
int thesize=nums.size();
int cnt=thesize;
for(int i=0;i<thesize;++i) cnt=cnt^nums[i]^i;
return cnt;
}
};