会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
右威卫大将军
博客园
首页
新随笔
联系
管理
订阅
2018年3月2日
找出数组中只出现1次的两个元素
摘要: 通过位运算可以得到只出现1次的唯一元素,但是如果有两个元素出现1次,则需要更进一步。 对整个数组依次进行异或运算后,得到的是两个出现一次元素的异或,之后将这两个元素的最后面是1的位记录下来,并以此为标杆判断整个数组,将该位为1和0的元素分为2组,对两组数据分别求异或,即可得到这两个元素。 代码如下:
阅读全文
posted @ 2018-03-02 09:50 右威卫大将军
阅读(397)
评论(0)
推荐(0)
编辑
公告