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

原文地址：https://blog.csdn.net/m0_51765675/article/details/142879288

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！