数组中只出现一次的数
使用异或运算
class Solution {
public:
//a ^ a = 0
//0 ^ a = a
int singleNumber(vector<int>& nums) {
int res = 0;
for(auto x: nums){
res ^= x;
}
return res;
}
};
数组中只出现一次的数
使用异或运算
class Solution {
public:
//a ^ a = 0
//0 ^ a = a
int singleNumber(vector<int>& nums) {
int res = 0;
for(auto x: nums){
res ^= x;
}
return res;
}
};