编程寻找一组数组中唯一出现的数。

最新推荐文章于 2023-11-19 20:27:57 发布

原创最新推荐文章于 2023-11-19 20:27:57 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

博客介绍了一种编程方法，用于在数组中找到仅出现一次的数字。通过异或操作，可以有效地找出这个唯一的数，即使其他数字成对出现。

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

今天我给大家总结一下关于寻找一个数组中只出现一次的数的相关编程。1.首先当只有一个出现一次的数时代码如下：

#include<stdio.h>
#include<Windows.h>
int find(int a[],int len)                       //定义一个寻找函数。
{
	int result=0;
	int i=0;
	for(;i<len;i++)                           //通过循环异或最后得到的result就是不同的值。
	{
		result^=a[i];
	}
	printf("The only different data is: %d\n",result);  //输出结果。
	return result;
}
int main()
{
	int a[]={1,2,3,4,5,6,5,4,3,2,1};
	int len=sizeof(a)/sizeof(a[0]);
	find(a,len);
	system("pause");
	return ;
}

这个方法很简单，主要就是在一个数组中，只有一个数出现一次，其他都是成对出现的，所以异或起来相同的数异或为0，所以最后的结果就是那个所求的值，这样就完成了编程。

2.当有两个数在数组中出现了一次时代码如下：

#include<stdio.h>
#include<math.h>
#include<assert.h>
#include<Windows.h>
void find(int a[],int len)           //定义一个寻找函数。
{
	int i=1;
	int flag=1;
	int x=0;
	int y=0;
	int ret=a[0];                     //将第一个元素赋给ret。
	assert(a);
	assert(len>0);
	for(i=1;i<len;i++)
	{
		ret=ret^a[i];              //通过循环异或得到的值为两个不相同数的异或。
	}
        
	for(i=0;i<32;i++)             //寻找这个数的二进制哪一位上是1.
	{
		if(ret & (flag <<= i))
		{
			break;
		}
	}

	for(i=0;i<len;i++)               //分组，是1的分一组在异或得到第一个不同数，同理得到第二个数。
	{
		if(flag & a[i])
		{
			x=x^a[i];
		}
		else
		{
		y=y^a[i];
		}
	}
	printf("These two data are:%d,%d\n",x,y); //输出结果。
}
int main()
{
	int a[]={1,2,3,4,5,23,3,5,4,2,1,56};
	int len=sizeof(a)/sizeof(a[0]);
	find(a,len);
	system("pause");
	return 0;
}

这个题的方法是：先对这一个数组进行循环异或得到的值是那两个所求值得异或。随后在寻找这个值的哪一位为1，通过这个在来分成两个组，并且此时那两个所求数在不同组里，所以在分别对两个数组进行循环异或就能得到这两个数了。