【C语言---13】找出一组数据中只出现了一次的数字（使用位运算）

Austin_Yan

于 2019-04-12 20:08:17 发布

阅读量240

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Austin_Yan/article/details/89255916

本文介绍了一种利用异或运算的特性来找出数组中唯一不重复元素的方法。通过异或所有数组元素，相同的元素会相互抵消，最终留下唯一的不重复元素。这种方法效率高，适用于处理大量数据。

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

思路分析:

对一组数据异或,一个数异或一次在异或一次相当于没异或

代码示例:

#include<stdio.h>

int main()
{
	 int a[5] = { 1, 1, 3 ,3, 2 };
	 int res = 0;
	 for (int i = 0; i < 5; ++i)
	 {
		  res ^= a[i];
	 }
	 printf("%d\n", res);
	 system("pause");
	 return 0;
}