一组数据中只有一个数字出现了一次,其他所有数字都是成对出现,请找出这个数字(使用位运算)

sun_105

于 2019-08-14 17:05:45 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sun_105/article/details/99586276

本文介绍了一个使用XOR运算符查找数组中重复元素的C语言程序。通过遍历数组并应用XOR操作，可以高效地找到重复的数字。此方法利用了XOR的性质，即相同数的XOR结果为0。

#include<stdio.h>
#include<stdlib.h>
int main(){
	int arr[] = { 1, 5, 6, 3, 5, 1, 6 };
	int ret = 0;
	int size = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < size; i++){
		ret = ret^arr[i];
	}
	printf("%d\n", ret);
	system("pause");
	return 0;
}