思路:
根据a xor a=0(出现偶数次等于零),我们就将所有的数全部xor,最后剩下的就是答案。(题目规定只有一个出现奇数次的数)。
#include <cstdio>
#include <iostream>
using namespace std;
int n, a, ans;
int main()
{
scanf("%d", &n);
for(int i = 1; i <= n; i++)
{
scanf("%d", &a);
ans ^= a;
}
printf("%d\n", ans);
return 0;
}