一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。

 

#include <stdio.h>
#include <windows.h>
int FindDiffer(int *a,int len){
	int i = 0;
	int x = 0;
	for (; i < 9;i++){
		x ^= a[i];
	}
	return x;
}

int main(){
	int a[9] = { 1, 1, 2, 2, 3, 3, 4, 4, 5 };
	int len = sizeof(a) / sizeof(a[0]);
	printf("%d\n", FindDiffer(a, len));
	system("pause");
	return 0;
}

那天老师提出过更难一点的问题若是数组中有两个不一样的数，求这个数