求数组中只出现一次的数---异或操作

1.数组中除了一个数外，其余数都出现两次，求只出现一次的数
2.数组中除了两个数外，其余数都出现两次，求只出现一次的数

/*找出数组中只出现一次的数*/
//考察异或操作
#include <iostream>
#include <cstdio>
using namespace std;

//只有一个
int getSigle(int array[], int len)
{
	int ret = 0;
	
	for (int i = 0; i < len; i++)
	{
		ret ^= array[i];
		//与0异或，不改变数值
	}
	return ret;
}

//数组中有两个只出现一次的数
//将数组分解为两个子数组，每个子数组只有一个出现一次的数
//对两个子数组执行只有一个出现一次的数的操作
void getSigle2(int array[], int len)
{
	int retTemp = 0;
	int num1 = 0;
	int num2 = 0;
	int tag = 1;//用来求解划分位置
	for (int i = 0; i < len; i++)
	{
		retTemp ^= array[i];
	}
	//找到异或结果中第一个不为0的位置
	//这说明两个出现一次的数，在这个位置第一次不同（异或为1，说明该位不同）
	//以此为为划分依据，划分数组
	while ((tag & retTemp) == 0)
	{
		tag = tag << 1;
	}
	for (int j = 0; j < len; j++)
	{
		if ((array[j] & tag) == 0)
		{
			num1 ^= array[j];
		}
		else
		{
			num2 ^= array[j];
		}
	}
	cout << num1 << " " << num2 << endl;
}

int main()
{
	int a[] = { 1, 2, 5, 3, 1, 2, 3 };
	int len = sizeof(a) / sizeof(a[0]);
	int ret1 = getSigle(a, len);
	cout << ret1 << endl;

	int b[] = { 1, 2, 3, 1, 2, 5 };
	int len2 = sizeof(b) / sizeof(b[0]);
	getSigle2(b, len2);

	system("pause");
	return 0;
}

最后

以上就是愤怒狗为你收集整理的求数组中只出现一次的数---异或操作的全部内容，希望文章能够帮你解决求数组中只出现一次的数---异或操作所遇到的程序开发问题。

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