解题思路: 使用异或运算
class Solution {
public:
int missingNumber(vector<int>& nums) {
int res = nums.size();
for(int i = 0; i < nums.size(); i++){
res ^= i;
res ^= nums[i];
}
return res;
}
};
解题思路: 使用异或运算
class Solution {
public:
int missingNumber(vector<int>& nums) {
int res = nums.size();
for(int i = 0; i < nums.size(); i++){
res ^= i;
res ^= nums[i];
}
return res;
}
};