程序代码:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
/*一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)*/
int i = 0;
int ret = 0;
int arr[] = { 1, 2, 3, 4, 5, 1, 2, 3, 4 };
int len = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < len; i++){
printf("%d ", arr[i]);//打印数组;
}
printf("\n");
for (i = 0; i < len; i++){
ret = ret^arr[i];//依次异或,消去成对的数,留下单独的数;
}
printf("%d", ret);
system("pause");
return 0;
}