天天看點

一組資料中隻有一個數字出現了一次。其他所有數字都是成對出現的。 請找出這個數字。(使用位運算)

#include<stdio.h>  
#include<windows.h>  
int main()
{
	int a[] = { 0, 1, 2, 3, 4, 9, 0, 2, 3, 1, 4 };
	int i;
	int len = sizeof (a) / sizeof(a[0]);
	for (i = 1; i < len; i++)
	{
		a[0] = a[0] ^ a[i];
	}
	printf("單獨的數字是%d\n", a[0]);
	system("pause");
	return 0;
}
           

繼續閱讀