欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【c语言】一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次。 找出这两个数字,编程实现。

程序员文章站 2024-02-02 15:21:16
...
#include<windows.h>

void find_num(int arr[], int len)
{
	int i = 0;//循环变量
	int ret = 0;//记录所有值异或的结果
	int pos = 0;//记录ret二进制为第一个为1的位置
	int x = 0;//将一组值异或在x,得到1个没有相同数字的值
	int y = 0;//将另一组值异或在x,得到另1个没有相同数字的值
	for (i = 0; i < len; i++)
	{
		ret ^= arr[i];
	}//将数组的所有值异或
	for (i = 0; i < 32; i++)
	{
		if (1 == ((ret >> i) & 1))
		{
			pos = i;
			break;
		}
	}//找到ret二进制为第一个为1的位置
	for (i = 0; i < len; i++)
	{
		if (1 == ((arr[i] >> pos) & 1))
		{
			x ^= arr[i];
		}
		else
			y ^= arr[i];
	}//分组异或
	printf("x=%d,y=%d\n", x, y);

}
int main()
{
	int arr[] = { 1, 2, 3, 1, 2, 3, 4, 5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	find_num(arr, sz);
	system("pause");
	return 0;
}