leetcode.3158 xor值（亦或运算）

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;}
};