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