【C语言】一个数组中只有两个数字是出现一次，其他所有数字都出现了两次,找出这两个数字!

最新推荐文章于 2022-09-22 19:36:02 发布

YYtengjian

最新推荐文章于 2022-09-22 19:36:02 发布

阅读量1.7k

点赞数 1

分类专栏： C语言文章标签：原创 c语言编程

本文链接：https://blog.csdn.net/yaotengjian/article/details/73724525

版权

C语言专栏收录该内容

29 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main()
{
	int i = 0;
	int	ret = 0;
	int pos = 0;
	int arr[] = { 1,2,3,4,5,6,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int num1 = 0;
	int num2 = 0;
	for (i = 0; i < sz; i++)
	{
		ret ^= arr[i];
	}
	//找ret二进制中为1的一位
	for (i = 0; i < 32; i++)
	{
		if (((ret >> 1) & 1) == 1)
		{
			pos = i;
			break;
		}
	}
	//分组
	for (i = 0; i < sz; i++)
	{
		if (((arr[i] >> pos) & 1)==1)

		{
			num1 ^= arr[i];
		}
	}
	 num2 = num1^ret;
	 printf("num1 = %d   num2 = %d\n", num1, num2);
	 system("pause");
	 return 0;
}