[算法] 找到那个出现一次的数-crazyhadoop-ChinaUnix博客

Chinaunix首页 | 论坛 | 博客

code&nbsp;rushcrazyhadoop.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

博客访问： 343001
博文数量： 56
博客积分： 2058
博客等级：中尉
技术积分： 688
用户组：普通用户
注册时间： 2011-04-11 09:19

个人简介

code rush

文章分类

全部博文（56）

语言学习（1）
算法（3）
Linux 系统编程（14）
语言解惑（12）
感悟（1）
系统命令（9）
TCP/IP（12）
环境安装（2）
未分配的博文（2）

文章存档

2012年（2）

2011年（54）

我的朋友

最近访客

推荐博文

相关博文

[算法] 找到那个出现一次的数

分类： C/C++

2011-09-19 13:32:55

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

把所有的数都异或一遍，剩下的那个数就是要找的那个， a异或a 抵消掉了。

阅读(1797) | 评论(1) | 转发(0) |

0

上一篇：[算法]找符合条件的数

下一篇：[算法] 求最大值

给主人留下些什么吧！~~

zhangxing31342011-12-13 10:35:25

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

回复 | 举报

关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们