使用位操作取出一组数据中只出现一次的一个元素
编程思路:
1、键入要取出元素的这一组数;
2、使用sum ^= arr[i];操作完成取出只出现一次的元素;
0^n=n
n^n=0
3、打印结果。
具体代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
int i;
int sum = 0;
int arr[10] = { 0 };
printf("请输入一组数据:\n");
for (i = 0; i < 10; i++) {
scanf("%d ", &arr[i]);
}
for (i = 0; i < 10; i++) {
sum ^= arr[i];
}
printf("%d", sum);
system("pause");
return 0;
}