使用位运算找出一组数中恰好有两个元素只出现一次的两个数,其余所有元素均出现两次(思路)

异或运算:对于两个二进制数A和B,如果A和B的对应位有一个但不是两个为1,则结果为1,否则结果为0

1.将所有数异或起来,恰好能得到两个目标数的异或结果-result;

因为相同的数异或得到的结果必然是0,0异或任何数得到的都是本身;

2.找到result中的二进制为1的位置flag;

比如结果是6,那他的二进制就是110
因为第二位和第三位都是1,所以flag可以是2和3,我们任意取一个就可以,这里我取2;

3.根据flag的位置的数进行分组;

相同的数必然会分到一组,不相同的数必然会不在一组。
例如:现在有四个整数分别是4、4、3、5。4的二进制为100,
5的二进制为101,3的二进制为11,第二位为1的分为一组,即3为一组,不为1的为一组即4、4、5;

4.将两组的所有结果在全部异或起来,就可以得到两个目标数了。

第一组3:全部异或得到3
第二组4、4、5:全部异或得到5
所以目标值就是3和5
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

机灵的程序员

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值