【LeetCode】每日一题 2024_10_12 求出出现两次数字的 XOR 值(哈希、模拟)

前言

每天和你一起刷 LeetCode 每日一题~

LeetCode 启动!

题目:求出出现两次数字的 XOR 值

昨天没有更新,因为昨天的题目和前天的每日一题是一模一样的,只是同一道题目,加强了数据范围,恰好的是,前天做这道题的时候我就在题解中分析了暴力做法和优化后的 nlogn 做法 . . . 所以昨天就没有直接把文章 CV 之后再发一遍了~

代码与解题思路

今天的题目比较简单~

题目要求对出现两次的数相互进行异或操作,用哈希计数,出现第二次就异或到 ans 中即可

go 复制代码
func duplicateNumbersXOR(nums []int) (ans int) {
    // 哈希计数,出现两次的就异或一下
    cnt := map[int]int{}
    for _, v := range nums {
        cnt[v]++
        if cnt[v] > 1 { // 出现两次
            ans ^= v
        }
    }
    return ans
}

有没有更优的解法呢?

已经做到了 O(N) 的时间复杂度,再往下一步就是做到 O(1) 的空间复杂度了。

对于集合计数相关的题目,还有一种巧妙的方法,通过数字的二进制位来实现一个集合:

go 复制代码
func duplicateNumbersXOR(nums []int) (ans int) {
    vis := 0
    for _, v := range nums {
        if vis >> v & 1 == 1 { // 该位置是 1,代表该数字已经出现过一次,这次是第二次
            ans ^= v // 出现两次的值异或到一起
        } else {
            vis |= 1 << v // 把该值转化成二进制位加入 vis 集合中
        }
    }
    return ans
}

每天进步一点点,我们明天不见不散~

可以和我刷一辈子的每日一题吗?

一题一题,积累起来就是一辈子。

相关推荐
蒟蒻小袁14 分钟前
力扣面试150题--全排列
算法·leetcode·面试
mit6.82431 分钟前
[Backlog] 核心协调器 | 终端用户界面(TUI)实现 | 多分支任务冲突解决 | 测试验证体系
人工智能·算法
SKYDROID云卓小助手1 小时前
无人设备遥控器之无线电频率篇
服务器·网络·单片机·嵌入式硬件·算法
十八岁讨厌编程1 小时前
【算法训练营Day11】二叉树part1
算法
緈福的街口2 小时前
【leetcode】2236. 判断根节点是否等于子节点之和
算法·leetcode·职场和发展
祁思妙想2 小时前
【LeetCode100】--- 1.两数之和【复习回滚】
数据结构·算法·leetcode
薰衣草23332 小时前
一天两道力扣(2)
算法·leetcode
小鲈鱼-2 小时前
【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))
c++·算法
橘颂TA2 小时前
【C++】红黑树的底层思想 and 大厂面试常问
数据结构·c++·算法·红黑树
chao_7892 小时前
二分查找篇——寻找旋转排序数组中的最小值【LeetCode】
python·线性代数·算法·leetcode·矩阵