位运算
文章平均质量分 58
Trise_S
大一学生
展开
-
消失的数字
我们看到这道题首用最直观的分析就是画图 比如 黑框[0,10]假设我们缺失6 橙框[0,10] 现在缺少了一个值,我们得找出这个值 黑框和橙框 的区别在于 缺少了6 其他的值都相同 按照这个特点,可以用 ^ (位异或)解决 --------------------------------------------分割线------------------------------------------------- 思路: num 与数组中的数...原创 2022-01-22 16:34:15 · 498 阅读 · 0 评论 -
只出现一次的数字 III
继我们上篇的异或思想、 出现两次都异或消失 思路: 例如 示例一 异或只剩下 3 和 5 0000 0011 0000 0101 ^--———^ = (result)0000 0110 找出result里面的第m位为1 最后两个值的第m位不一样,一个为1一个为0(id1) 按照这个思路 我们在result 中不好分离 那就在原数组中分离 X1 ...原创 2022-01-23 14:18:06 · 460 阅读 · 0 评论