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;
    }
};
上一篇:如何应对动态图片大小变化?Python解决网页图片截图难题


下一篇:整型与布尔型的转换