题目链接:136. 只出现一次的数字 - 力扣(LeetCode)
其他数字出现两次,0和任何数异或不改变,数和数本身异或为0,异或顺序无影响
class Solution {
public:
int singleNumber(vector<int> &nums) {
int ans = 0;
for (auto &num: nums)
ans ^= num;
return ans;
}
};
题目链接:136. 只出现一次的数字 - 力扣(LeetCode)
其他数字出现两次,0和任何数异或不改变,数和数本身异或为0,异或顺序无影响
class Solution {
public:
int singleNumber(vector<int> &nums) {
int ans = 0;
for (auto &num: nums)
ans ^= num;
return ans;
}
};