C语言编程实现一组数据中只有一个数字出现了一次。 其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）

编程实现：

一组数据中只有一个数字出现了一次。 其他所有数字都是成对出现的。 请找出这个数字。（使用位运算）

**思想：**怎样证明是成对出现呢，可以用异或运算
1：因为自己和自己异或肯定会变成0；
2：c=a^ b； d ^ c = d^ (a^b)
所以代码如下所示：

#include<stdio.h>
int main()
{
	int i;
	int a[] = { 1, 2, 3, 4, 3, 2, 6, 8, 4, 8, 6 };
	int len = sizeof(a) / sizeof(a[0]);
	for (i = 1; i < len; i++)
	{
		a[0] = a[0] ^ a[i];//自己异或自己等于0
						  // c=a^b;d^c=d^(a^b)
	}
	printf("%d\n",a[0]);
	return 0;
}

运行结果如下所示：