#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int arr[] = { 1, 1, 2, 2, 3, 3, 4, 4, 5, 6 };
int ret = 0;
int i = 0;
int pos = 0;//二进制位
int num1 = 0;
int num2 = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
//1、将所有数字异或
for (i = 0; i < sz; i++)
{
ret ^= arr[i];
}
//2、找一位2进制为1
for (pos = 0; pos < 32; pos++)
{
if (((ret >> pos) & 1) == 1)
{
break;
}
}
for (i = 0; i < sz; i++)
{
if (((arr[i] >> pos) & 1) == 1)
num1 ^= arr[i];
}
num2 = num1^ret;
printf("%d %d\n", num1, num2);
return 0;
}
一个数组中只有两个数字是出现一次,其他所有数字都成对出现,找出这两个数字,编程实现
最新推荐文章于 2019-07-24 11:32:14 发布