读书人

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

发布时间: 2012-02-25 10:01:47 作者: rapoo

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

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

读书人网 >软件架构设计

热点推荐