Being-toward-death
Being-toward-death
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
Being-toward-death的博客
全部文章
(共1篇)
low_bit trick求解数组中唯二出现奇数次的数
求解数组中唯一出现奇数次的数,很简单。直接 xor 整个数组,偶数次xor为0,只剩下出现奇数次的数的xor。 基于此,假设数组中两个出现奇数次的数为a, b. 对数组xor结果为R,则R = a ^b. 更进一步,R二进制中的每一个1必定只出现在a或b中! 试想如果我们单独考虑R二进制最低位1(具...
lowbit
集合划分
xor
2020-05-08
0
462