欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 房产 > 建筑 > 【从零开始的LeetCode-算法】3158.求出出现两次数字的 XOR 值

【从零开始的LeetCode-算法】3158.求出出现两次数字的 XOR 值

2024/10/26 17:30:28 来源:https://blog.csdn.net/qq_40878316/article/details/142871720  浏览:    关键词:【从零开始的LeetCode-算法】3158.求出出现两次数字的 XOR 值

给你一个数组 nums ,数组中的数字 要么 出现一次,要么 出现两次。

请你返回数组中所有出现两次数字的按位 XOR 值,如果没有数字出现过两次,返回 0 。

示例 1:

输入:nums = [1,2,1,3]

输出:1

解释:

nums 中唯一出现过两次的数字是 1 。

示例 2:

输入:nums = [1,2,3]

输出:0

解释:

nums 中没有数字出现两次。

示例 3:

输入:nums = [1,2,2,1]

输出:3

解释:

数字 1 和 2 出现过两次。1 XOR 2 == 3

提示:

  • 1 <= nums.length <= 50

  • 1 <= nums[i] <= 50

  • nums 中每个数字要么出现过一次,要么出现过两次。

我的解答:

class Solution {public int duplicateNumbersXOR(int[] nums) {// 因为数组内的数字最多出现两次,所以只需要判断数字是否重复出现即可Set<Integer> set = new HashSet<Integer>();int res = 0;for(int num : nums){// 判断数字是否已存在集合中,存在,则按位计算,否则,加入集合中if( set.contains( num ) ){res ^= num;}else{set.add(num);}}return res;}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com