2n+1个数，n对相同，找出单个的那个,该怎么处理
2n+1个数，n对相同，找出单个的那个
一个数组中有2n+1个数，n对相同，找出单个的那个。请问有什么好算法
------解决方案--------------------
异或
------解决方案--------------------
x1^x2^...^x(2n+1)
------解决方案--------------------
1楼3楼说的对 全部数做下异或运算 结果就是那个单独不同的数
一个数组中有2n+1个数，n对相同，找出单个的那个。请问有什么好算法
------解决方案--------------------
异或
------解决方案--------------------
x1^x2^...^x(2n+1)
------解决方案--------------------
1楼3楼说的对 全部数做下异或运算 结果就是那个单独不同的数