给出n个数，数的范围为[1,LONG_MAX],保证其中某个数出现了奇数次，其他数都出现偶数次，编程把这个数找出来

比如给出7个数，1,3,2,3,1,2,3   3出现了3次，1,2都出现2次，这样答案就是3

当然，程序运算速度越快越好，能保证n达到100W时能在1s内算出来

用异或运算

cin>>now;
while(--total)
{
    cin>>temp;
    now^=temp;
}
cout<<now;

因为相同的数用异或运算符后为0，而且疑惑运算符合交换律

嗯？昨晚为什么我没看到这个题？想起来了，昨晚好像这个网站登不进来

数据范围有点大  求杨大哥思路

二楼已经回答了。很久以前有道什么微软测试题和这个很类似，朋友问过我。

明白了 异或是可以累积的

恩，最简单的方法就是把所有数异或一遍，但是这题还有个加强版：如果有且仅有两个数出现了奇数次，把这两个数找出来，要求时间效率和之前一样

表沉了

别沉啊，我只是觉得思路很奇妙，想分享一下

哈哈哈，前一段时间也做过一个，确实很牛逼的题啊，不过题目中最好叙述成整数而不是数，否则有float型的就悲剧了