利用异或运算。
预先求出 tmp=0 ^ 1 ^ 2 ^ 3 ^ … ^ n, 再求出 ans = tmp ^ nums[0] ^ nums [1] ^ … ^ nums[n-1],ans就是没有出现在序列中的那个数。
268. 缺失数字
class Solution {
public:
int missingNumber(vector<int>& nums) {
int n=nums.size();
int tmp=0;
for (int i=1;i<=n;i++) tmp^=i;
for (int i=0;i<n;i++) tmp^=nums[i];
return tmp;
}
};