我觉得一道难度挺大的题目

最新推荐文章于 2024-07-12 18:02:43 发布

2301_80548180

最新推荐文章于 2024-07-12 18:02:43 发布

阅读量590

点赞数 14

文章标签：算法数据结构

本文链接：https://blog.csdn.net/2301_80548180/article/details/136785840

版权

文章描述了一个C程序，其中定义了一个函数findnum，它接受一个整数数组，计算数组元素异或后的结果，并根据异或后二进制中1的位置将数组分为两组，分别存储在num1和num2中。主函数展示了如何调用这个函数并打印结果。

摘要由CSDN通过智能技术生成

1.定义一个数组求出其长度，将数组与长度以及最后两个结果传入函数中去

int num1 = 0;
int num2 = 0;
int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
int sz = sizeof arr / sizeof arr[0];
findnum(arr, sz, &num1, &num2);

2.将数组中所有元素异或起来

void findnum(int arr[], int sz, int* pnum1, int* pnum2)
{
	int tmp = 0;//1.将数组中所有元素异或起来
	for (int i = 0; i < sz; i++)
	{
		tmp ^= arr[i];
	}

3.找到tmp二进制中为1的位数为k

int k = 0;//2.找到tmp中，二进制位1的某一位k 
for (int j = 0; j < 32; j++)
{
	if ((tmp >> j) & 1 != 0)
	{
		k = j;
		break;
	}
}

4.遍历数组，把每一个数据第k位上为1的分到一组另外一个分到另外一组分别进行异或最终只值存到pnum1 pnum2中

*pnum1 = *pnum2 = 0;
//3.遍历数组，把每一个数据 第k位上为1的分到一组 另外一个分到另外一组 分别进行异或 最终只值存到pnum1 pnum12中
for (int i = 0; i < sz; i++)
{
	
	if ((arr[i] >> k)&1!=0)//第k位是一
	{
		*pnum1 ^= arr[i];
	}
	else
	{
		*pnum2 ^= arr[i];

	}
}

最后求出其结果

完整代码

void findnum(int arr[], int sz, int* pnum1, int* pnum2)
{
	int tmp = 0;//1.将数组中所有元素异或起来
	for (int i = 0; i < sz; i++)
	{
		tmp ^= arr[i];
	}

	int k = 0;//2.找到tmp中，二进制位1的某一位k 
	for (int j = 0; j < 32; j++)
	{
		if ((tmp >> j) & 1 != 0)
		{
			k = j;
			break;
		}
	}
	*pnum1 = *pnum2 = 0;
	//3.遍历数组，把每一个数据 第k位上为1的分到一组 另外一个分到另外一组 分别进行异或 最终只值存到pnum1 pnum12中
	for (int i = 0; i < sz; i++)
	{
		
		if ((arr[i] >> k)&1!=0)//第k位是一
		{
			*pnum1 ^= arr[i];
		}
		else
		{
			*pnum2 ^= arr[i];

		}
	}
}
int main()
{
	int num1 = 0;
	int num2 = 0;
	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
	int sz = sizeof arr / sizeof arr[0];
	findnum(arr, sz, &num1, &num2);
	printf("%d %d \n", num1, num2);
	return 0;
}

希望多多支持