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

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;
}

希望多多支持