给出N个正整数,其中只有一个数出现了奇数次,其余的数都出现偶数次。求那个出现了奇数次的数。1<=N<=5000000,N肯定是奇数。所有出现数都不超过2^31。
输入格式
第一行是N,下一行有N个正整数。
输出格式
出现了奇数次的数。
输入/输出例子1
输入:
9 3 1 2 2 17 1 3 17 3
输出:
3
样例解释
无
#include<bits/stdc++.h>
using namespace std;
long long n,m,t=0;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>m;
t^=m;
}
cout<<t;
return 0;
}