首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

2n+1个数,n对相同,找出单个的那个,该怎么处理

2012-02-25 
2n+1个数,n对相同,找出单个的那个一个数组中有2n+1个数,n对相同,找出单个的那个。请问有什么好算法[解决办

2n+1个数,n对相同,找出单个的那个
一个数组中有2n+1个数,n对相同,找出单个的那个。请问有什么好算法

[解决办法]
异或
[解决办法]
x1^x2^...^x(2n+1)
[解决办法]
1楼3楼说的对 全部数做下异或运算 结果就是那个单独不同的数

热点排行