解法:异或运算 A^A=0 A^0=A
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ret = 0;
for(auto p : nums) ret^=p;
return ret;
}
};
解法:异或运算 A^A=0 A^0=A
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ret = 0;
for(auto p : nums) ret^=p;
return ret;
}
};