D9.4 编程实现： 一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。

请找出这个数字。（使用位运算） 

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

#include <stdio.h>
#include<stdlib.h>

int main()
{
	int single = 0;
	int i = 0;
	int arr[] = { 1, 2, 3, 4, 4, 3, 2, 1, 9 };
	single = arr[0];  //
	for (i = 1; i<sizeof(arr) / sizeof(arr[0]); i++)
	{

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