分析在一个数组中很多数是成对出现，只有一个或两个单独出现的问题。

今天遇到了一种题，觉得很有意思，希望和大家分享一下。

首先1.一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。（使用位运算）

#include<stdio.h>
#include<string.h>
#include<windows.h>
#pragma warning(disable:4996)
int main ()
{
	int t=0;
	int i=0;
	int a[]={1,2,3,4,5,6,7,1,2,3,4,5,6};                       //先定义一个数组。
	int len=sizeof(a)/sizeof(a[0]);                            //计算数组元素的个数。
	for(i=0;i<len;i++)                                         //通过循环异或得到答案。
	{
		t^=a[i];
	}
	printf("The only number is %dn",t);
	system("pause");
	return 0;
}

这个方法主要运用的是异或运算。因为两个相同的数异或等于0，所以将所有数异或起来最后答案一定是那个只出现一次的数。

2.一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
找出这两个数字，编程实现。

#include<stdio.h>
#include<math.h>
#include<assert.h>
#include<Windows.h>
int find(int a[],int len)                            //定义一个寻找函数。
{
	//step1
	int i=0;
	int ret=a[0];
	int flag=1;
	int x=0;
	int y=0;
	assert(a);
	assert(len>0);                                //断言条件成立。
	for(i=0;i<len;i++)                            //第一步让数组中的元素全部异或，得到的值是那两个不同数的 异或值。
	{
		ret^=a[i];
	}

	//step2
	for(i=0;i<32;i++)                           //第二步让ret与1的左移按位与，找到最先为1的位置，然后退出。
	{
		if(ret & (flag<<=i))
		{
			break;
		}
	}

	//step3
	for(i=0;i<len;i++)                         //第三步把为1的位置与各个元素按位与，进行分组。
	{
		if(flag & a[i])
		{
			x^=a[i];
		}
		else{
			y^=a[i];
		}
	}
	printf("The two different data is:%d %dn",x,y);    //输出结果。
	return 0;
}
int main()
{
	int a[]={1,2,3,4,5,667,8,2,1,3,5,4,8,98};
	int len=sizeof(a)/sizeof(a[0]);
	find(a,len);
	system("pause");return 0;
}

最后

以上就是热心猎豹为你收集整理的分析在一个数组中很多数是成对出现，只有一个或两个单独出现的问题。的全部内容，希望文章能够帮你解决分析在一个数组中很多数是成对出现，只有一个或两个单独出现的问题。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。