一组数据中其他所有数字都是成对出现的，找出只出现了一次的数字（C语言）

问题描述：

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

思路：
在一组数据中，除一个数据外，其他数据都是成对出现的，在这里，利用了异或运算符，相同为’ 1 ‘，不同为’ 0 '的特点；用数组存储这组数据，用数组的第一个元素作为标志位，与其后面的数进行异或运算，相同的数，其二进制位都为‘ 0 ’，最终a[0]的值即为唯一一个不同的数

完整代码：

#include<stdio.h>
#include<windows.h>
int Only(int *a, int num)
{
	for (int i = 1; i < num; i++){
		a[0] ^= a[i];
	}
	return a[0];
}
void main()
{
	int a[] = { 1, 22, 3, 22, 5, 3, 5, 7, 1, 9, 0, 9, 0 };
	int num = sizeof(a) / sizeof(a[0]);
	int x = Only(a, num);
	printf("数组中只出现了一次的数是 > %d\n", x);
	system("pause");
}

运行结果：