关闭

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

143人阅读 评论(0) 收藏 举报
#include 
#include 

void find(int a[], int sz)
{
	int i = 0;
	int num1 = 0;
	int num2 = 0;
	int num = 0;
	int flag = 0;
	for (i = 0; i < sz; i++)
	{
		num = num^a[i];
	}
	for (i = 0; i < 32; i++)
	{
		if (((num >> i) & 1) != 1)//找异或之后这个数字二进制数中最先出现的1的位置
		{
			flag++;
		}
		else
			break;

	}
	for (i = 0; i < sz; i++)
	{
		if (((a[i] >> flag) & 1) == 1)//分成2组
			num1 ^= a[i];
		else
			num2 ^= a[i];
	}
	printf("%d %d\n", num1, num2);
}
int main()
{
	int a[] = { 1, 1, 2, 2, 4, 3 };
	int sz = sizeof(a) / sizeof(a[0]);
	find(a, sz);
	system("pause");
	return 0;
}
0
0

  相关文章推荐
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8412次
    • 积分:719
    • 等级:
    • 排名:千里之外
    • 原创:66篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条