leetcode.3158 xor值(亦或运算)
直接使用哈希+模拟:哈希表存储遍历过的数,第二次出现时使用初始化为0的ans进行一次亦或运算,最后返回结果即可
class Solution
{
public:
int duplicateNumbersXOR(vector<int>& nums) {
int ans = 0;
unordered_map<int, int> _map;
for(int num: nums)
{
if(_map.find(num) == _map.end())
{
_map[num]++;
}
else
{
ans ^= num;
}
}
return ans;
}
};
排序+一次遍历+判断+三目运算:先对数字元素进行排序,之后从第二个元素开始遍历,每当当前遍历元素与前一个元素相同,就进行亦或运算,否则保留原值
class Solution
{
public:
int duplicateNumbersXOR(vector<int>& nums) {
int ans = 0;
sort(nums.begin(), nums.end());
for(int i = 1; i < nums.size(); ++i)
{
ans = nums[i - 1] == nums[i] ? ans^nums[i] : ans;
}
return ans;
}
};