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

考察异或的使用，两个相同的数异或结果为零，无论两个数中间异或多少个数，则数组中所有数全部异或一遍，最后的结果即为那个没有成对出现的。
拓展：若有两个单身狗，所有数异或一遍，结果为两个单身狗异或的结果，再分析这个结果，找到第一个为1的位置，通过这个1将数组分成两组，则这两只单身狗必定在不同的组里，分别对两组全部异或一遍，两组的结果即为两只单身狗。

#include<stdio.h>
//一个数组中只有一个没有成对，其他均成对出现，找出这个没有成对的（找单身狗）
int findSingle(int *a, int len) {
	int find = 0;
	for (int i = 0; i < len; ++i) {
		find ^= a[i];
	}
	return find;
}

int main() {
	int a[] = { 3,4,5,7,8,8,6,5,7,4,3 };
	printf("%d\n", findSingle(a, 11));
	//拓展；找到两个单身狗
	int b[] = { 1,5,2,3,4,1,6,3,4,2 };
	int i;
	int sum = 0;
	for(i = 0; i < 9; i ++)
	{
		sum ^=a[i];
	}
	int pos;
	for(i = 0; i < 32; i ++)
	{
		if(sum&1 <<i)
		{
			pos = i;
			break;
		}
	}

	int num1 = 0,num2 = 0;
	for(i = 0; i < 10; i ++)
	{
		if(a[i]&1 << pos)
		{
			num1 ^= a[i];
		}
		else
		{
			num2 ^= a[i];
		}
	}
	printf("%d %d\n",num1,num2);
	system("pause");
	return 0;
}