求出某个数组只有一个数出现一次,其他数都出现两次,求这个数。
解法:A XOR B XOR A= A XOR A XOR B= B;
#include<iostream>
#define N 10000001
using namespace std;
int a[N],ans,n;
int main()
{
while(cin>>n){
ans=0;
for(int i=1;i<=n;i++) {
cin>>a[i];
ans^=a[i];
}
cout<<ans<<endl;
}
}