3
/*编程实现,一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字(按位运算)*/
#include”stdio.h”
int main()
{
int arr[]={1,2,3,4,5,1,2,3,4};
int ret=0;
int i=0;
for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
{
ret^=arr[i];
}
printf("%d\n",ret);
return 0;
}
/*利用“异或”来算,如果2个数相同会得出0,0异或任何数为其本身*/