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

两次异或的结果为之前的数

#include<stdio.h>
//一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
//请找出这个数字。（使用位运算）
int main() {
	int arr[] = { 1, 1, 2, 3, 3, 4, 4, 5, 5 };
	int i = 0;
	int size = sizeof(arr) / sizeof(arr[0]);
	for (i = 1; i < size; i++) {
		arr[0] = arr[0] ^ arr[i];
	}
	printf("这个数字是%d\n", arr[0]);
	system("pause");
	return 0;	
}