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

最新推荐文章于 2025-10-14 15:25:30 发布

原创最新推荐文章于 2025-10-14 15:25:30 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用位运算寻找数组中唯一不重复数字的方法。通过异或操作遍历数组，相同数字相互抵消，最终留下单一数字。代码示例展示了具体实现过程。

请找出这个数字。（使用位运算）

算法思想：相当于遍历数组，所有的元素异或了一遍，而相同的两个数会抵消成0，而任意数和0异或为该数本身，所以那个单一的必定会被留下来

#include <stdio.h>
#include<stdlib.h>

int main()
{
	int single = 0;
	int i = 0;
	int arr[] = { 1, 2, 3, 4, 4, 3, 2, 1, 9 };
	single = arr[0];  //
	for (i = 1; i<sizeof(arr) / sizeof(arr[0]); i++)
	{

		single = single^arr[i]; //遍历数组异或，把单一的数字留下来
	}
	printf("%d", single);
	system("pause");
	return 0;
}