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

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

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

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

表沉了

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

二楼已经基本上就是第一问完整的代码了，写个c语言版

#include <stdio.h>

int main()
{
    int ans=0,total,tmp;
    scanf("%d",&total);
    while (total--) ans^=(scanf("%d",&tmp),tmp);
    printf("%d\n",ans);
}

大家看看第二问怎么做哦

也分享下be

算了，我在这里先把代码贴出来，看谁能看出第二问是怎样根据第一问基础稍加改变得到的

#include <stdio.h>
#define Nmax 1000000

int n,ans,ans1,ans2,a[Nmax],i,p;

int main()
{
    scanf("%d",&n);
    for (i=0; i<n; i++) scanf("%d",&a[i]);
    ans=0;  for (i=0; i<n; i++) ans^=a[i];
    p=1<<30;  while ((p&ans)==0) p>>=1;
    ans1=0; ans2=0;
    for (i=0; i<n; i++)
    if (a[i]&p) ans1^=a[i]; else ans2^=a[i];
    printf("%d %d\n",ans1,ans2);
    
    system("pause");
}
    

哇塞，这个取最低位真心pl