3158.求出出现两次数字的XOR的值

1.题目描述

给你一个数组 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 中每个数字要么出现过一次,要么出现过两次。

2.解题思路

使用位运算 优化空间复杂度:因为题目中限制nums[i]是50以内的正整数,所以可以使用long类型的mask掩码的二进制位表示某个数字,因为long占8个字节,共64位,我们可以把1-50中的每一个数字都映射为2**(num),也就是 1 << num 对应的那一个二进制位为1。

如果这个数是首次出现,就将其加到mask中,否则就说明它是第二次出现,将其与res异或即可。

3.代码实现

java 复制代码
class Solution {
    public int duplicateNumbersXOR(int[] nums) {
        int res = 0;
        long mask = 0;
        for (int num : nums) {
            if ((mask & (1L << num)) == 0) {
                mask |= (1L << num);
            } else {
                res ^= num;
            }
        }
        return res;
    }
}
相关推荐
元亓亓亓4 分钟前
LeetCode热题100--560.和为K的子数组(前缀和)--中等
算法·leetcode·职场和发展
Phoebe鑫10 分钟前
数据结构每日一题day12(链表)★★★★★
数据结构·算法·链表
Vacant Seat1 小时前
贪心算法-跳跃游戏II
算法·游戏·贪心算法
夜松云1 小时前
从对数变换到深度框架:逻辑回归与交叉熵的数学原理及PyTorch实战
pytorch·算法·逻辑回归·梯度下降·交叉熵·对数变换·sigmoid函数
八股文领域大手子1 小时前
深入浅出限流算法(三):追求极致精确的滑动日志
开发语言·数据结构·算法·leetcode·mybatis·哈希算法
新时代苦力工1 小时前
处理对象集合,输出Map<String, Map<String, List<MyObject>>>格式数据,无序组合键处理方法
java·数据结构·list
啊阿狸不会拉杆1 小时前
人工智能数学基础(一):人工智能与数学
人工智能·python·算法
一捌年1 小时前
java排序算法-计数排序
数据结构·算法·排序算法
freexyn2 小时前
Matlab自学笔记五十二:变量名称:检查变量名称是否存在或是否与关键字冲突
人工智能·笔记·算法·matlab
渭雨轻尘_学习计算机ing3 小时前
二叉树构建算法全解析
算法·程序员