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

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


int getSingle(int arr[9]) {

	int i = 0;

	int len = sizeof(arr) / sizeof(arr[0]);

	for (i = 1; i<len; i++)

	{

		arr[0] = arr[0] ^ arr[i];

	}
	return arr[0];
}




int main()

{

	int arr[] = { 1, 3, 3, 1, 4, 6, 4, 5, 5 };


	printf("the single number is:%d", getSingle(arr[9]));
	system("pause");
	return 0;

}

推荐在草稿纸上按位异或自己看一下,这我是扒大佬的