- 链接地址:https://blog.csdn.net/ritagreen123/article/details/97043654
- 链接标题:剑指 offer第55.2题-数组中只出现一次的数字-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:3472
文章浏览阅读78次。一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。两个不相等的元素在位级表示上必定会有一位存在不同,将数组的所有元素异或得到的结果为不存在重复的两个元素异或的结果。diff &= -diff 得到出 diff 最右侧不为 0 的位,也就是不存在重复的两个元素在位级表示上最右侧不同的那一位,利用这一位就可以将两个元素区分开来。//num1,nu...
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除