一组数据中只有一个数字出现了一次。 其他所有数字都是成对出现的。 请找出这个数字。 （使用位运算） 如： 数据：1 3 5 7 1 3 5 8 这组数据中， 只有7出现了一次。 则找出数字7

方法一：

算法思想：相当于遍历数组，所有的元素异或了一遍，而相同的两个数会抵消成0，而任意数和0异或为该数本身，所以那个单一的必定会被留下来

注意：

（1）异或的特点：两个相同的数字异或必为0；0和任何数异或还是这个数本身；总体来说，对应比特位相同为0，相异为1

程序：

#include <stdio.h>
int main()
{
	int single=0;
	int i=0;
	int arr[]={1,2,3,4,5,5,4,3,2,1,111};
	single=arr[0];  //
	for(i=1;i<sizeof(arr)/sizeof(arr[0]);i++)
	{

		single=single^arr[i]; //遍历数组异或，把单一的数字留下来
	}
	printf("%d",single);
	return 0;
}

方法二：

算法思想：也是把数组遍历，由于数组中只有一个数是单一的，其它都是成对出现的，所以从第一个元素开始找，直到找到一个和自己相等的数字，马上把二者置0，以此类推

处理每一个数字，最后再遍历这个数组，把非0的元素找出来必定是那个单一的元素

程序：

#include <stdio.h>
int main()
{
	int i=0,j=0;
	int a[9];
	printf("请输入数：");
	for(i=0;i<sizeof(a)/sizeof(a[0]);i++)  
	{
		scanf("%d",&a[i]);
	}

	for(i=0;i<sizeof(a)/sizeof(a[0]);i++)
	{
		for(j=i+1;j<sizeof(a)/sizeof(a[0]);j++)
		{
			if((a[i]^a[j])==0)  //只要找到两个相等的数字，马上将这两个元素置0
			{
				a[i]=a[i]&0;
			    a[j]=a[j]&0;
				break;
			}	
		}
	}
	for(i=0;i<sizeof(a)/sizeof(a[0]);i++)  //遍历数组，输出那个不为0的元素（原来那个单一的元素）
	{
		if(a[i]!=0)
		{
			printf("%d",a[i]);
		}
	}
	return 0;
}