Chinaunix首页 | 论坛 | 博客
  • 博客访问: 337117
  • 博文数量: 56
  • 博客积分: 2058
  • 博客等级: 中尉
  • 技术积分: 688
  • 用 户 组: 普通用户
  • 注册时间: 2011-04-11 09:19
个人简介

code rush

文章分类

全部博文(56)

文章存档

2012年(2)

2011年(54)

分类: C/C++

2011-09-19 13:32:55

有 n个数,其中只有一个数只出现了一次,别的都出现了2次,求那个数是多少。

把所有的数都异或一遍,剩下的那个数就是要找的那个,   a异或a 抵消掉了。  
阅读(1766) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

zhangxing31342011-12-13 10:35:25

异或两次就回去了了了,借此刷1积分