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

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

//一个数字与其他成对出现的数字不断异或
//最后的结果就是该单独出现的数
#define  N 5
#include <stdio.h>
void find_number (int arr[N]) {
	int find_number = arr[0];
	int i;
	for(i = 0;i<N;i++) {
		printf("%d ",arr[i]);
	}
	printf("\n");
	for(i = 1;i<N;i++) {
		find_number^=arr[i];
	}
	printf("%d\n",find_number);
}
int main () {
	int arr[N]= {1,1,2,2,4};
	find_number (arr);
	return 0;
}