找唯一数

Problem Description

在一个表长为n的顺序表中，除一个元素之外，其余的元素都出现了两次。请找出这个仅出现一次的元素。

 Input

有多组数据，每组第一行表示表长n（1<=n<=11111）；第二行表示顺序表的各元素。

 Output

输出这个唯一数。

 Sample Input

5
2 2 1 3 1
7
2 1 1 3 -1 2 3

 Sample Output

3
-1

 Hints

注意时间限制

 Author

hwt

 Recommend

zh

#include<iostream>

using namespace std;

int find(int * a,int N)  

{  

 
4000
  int i;  

    int result=0;  

    for(i=0;i<N;i++)  

    {  

        result ^= a[i];  

    }  

  return result;

}  

int main(int argc, char* argv[])  

{  

    int n,a[11111],i;
while(cin>>n)
{
for(i=0;i<n;i++)
{
cin>>a[i];
}

   cout<<find(a,n)<<endl;  
}

    return 0;  

} 

这^符号的妙用，在用一次可以找2个出现一样的数；