编程实现：一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。

周末的丢

于 2019-08-17 16:44:01 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

分类专栏： c

本文链接：https://blog.youkuaiyun.com/question_mark/article/details/99694037

c 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种利用异或运算查找数组中唯一单次出现数字的方法。通过将数组中所有数字进行异或操作，最终结果即为单独出现的数字。此方法适用于数组中除一个数字外其余皆成对出现的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例如 {3，4，5，3，4}
这组数据中，5是单独出现，3和4是成对出现，我们要找出这个数字。
我们可以先把5拿掉来看这组数据 {3,4,3,4}
其二进制参数 3 // 0011 ； 3 // 0011
4// 0100 ；4// 0100
我们把他们都异或一遍（顺序无影响）得到 0000
这里我们可以得到一个结论：当一组数组中的数都是成对出现的时候，它们异或的结果为0
此时再把5放回去{3，4，5，3，4}，全部异或的结果为 0101 即为5
所以当一组数据中只有一个数单独出现一次，其他数字都是成对出现的，全部异或的结果即为这个单独出现的数
代码实现如下：

int main(){
	int arr[] = { 3, 4, 5, 3, 4 };
	int result = 0;
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); ++i){
		result = result^arr[i];
	}
	printf("%d\n", result);
	system("pause");
	return 0;
}