计蒜客——单独的数字（二）

一个整型数组中有一个元素只出现一次，其它元素都出现两次。求出只出现一次的元素。

要求：

线性时间复杂度，不能使用额外空间。

聪明的你能搞定吗？

格式：

第一行输入数字n，代表有n个数，根据题意，很明显n是奇数，

第二行输入数组A[i], i从0～n-1.

最后输出单独的数字。

样例输入

7
1 3 2 0 3 2 1

样例输出

0

       由异或 同为0，异为1 的性质可以知道，相同的数异或会得到0，根据这个性质，首先设置变量 ans=0 ，因此 ans 与某一个数异或两次后仍为不改变结果，由此得出最后剩下的数为只出现一次的数

#include <stdio.h> 

int main(){
	int n,v,ans;
	while( ~scanf( "%d",&n ) ){
		ans = 0;
		for( int i=0 ; i<n ; i++ ){
			scanf( "%d",&v );
			ans ^= v;
	 	}
		printf( "%d\n",ans );
	}
}