lq1.3如何找数组中落单的那个数

原创于 2020-09-02 22:14:59 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用异或运算求解数组中唯一单数出现元素的C语言程序。通过将数组所有元素进行异或操作，最终得到只出现一次的元素值。这种方法巧妙利用了异或的性质，即任何数和0做异或运算，结果仍然是原来的数，而同样的数做两次异或运算结果为0。

在这里插入图片描述

//a^a=0;a^0=a

#include <stdio.h>

int main()
{
	int a[11]={0,0,1,1,2,2,3,3,4,4,5};
	int b=a[0];
	//直接把数组中的元素异或一遍 
	for(int i=1;i<11;i++)
	{
		b=b^a[i];
	}

	printf("%d",b); 
}