一个数组中只有两个数字是出现一次，其他所有数字都出现了两次，找出这两个数字，编程实现

persistence_s

于 2016-11-11 16:56:39 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c语言查找两个单独出现的数

本文链接：https://blog.youkuaiyun.com/persistence_s/article/details/53130269

C语言专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序用于从数组中找出仅出现一次的两个整数，并将这两个数打印出来。算法通过使用位操作实现高效查找，避免了额外空间的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<string.h>
#include<stdlib.h>
#include<stdio.h>
void Find_Two_Number(int arr[], int len)
{
	int num1 = 0;
	int num2 = 0;
	int flag = 0;
	int c = 0;
	int tmp;
	int i = 0;
	for (i = 0; i < len; i++)
	{
		
		c = c^ arr[i];
	}
	num1 = c;
	num2 = c;
	while (!(c & 1))
	{
		c >>= 1;
		flag++;
	}
	for (i = 0; i < len; i++)
	{
		if ((arr[i] >> flag) & 1)
		{
			num1 = num1^arr[i];
		}
	}
	printf("%d %d", num1, num2^num1);
}
int main()
{
	int str[] = { 2, 6, 3, 2, 3, 4 };
	int len = sizeof(str) / sizeof(str[0]);
	Find_Two_Number(str, len);
	system("pause");
	return 0;
}