您的位置:首页 > 编程语言 > C语言/C++

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

2017-07-04 11:33 591 查看
#include <stdio.h>
#include <stdlib.h>

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)
{
flag++;
}
else
break;

}
for (i = 0; i < sz; i++)
{
if (((a[i] >> flag)&1) == 1)
num1 ^= a[i];
else
num2 ^= a[i];
}
printf("%d %d\n",num1,num2);
}

int main()
{
int a[] = { 1, 3, 4, 2, 2, 3 };
int sz = sizeof(a) / sizeof(a[0]);
find(a, sz);
system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C语言
相关文章推荐