在之前我们写过了一个函数,写的是在一组数中有一个数只出现了一次,其他书都是出现了2次,这个题思路很简单,直接依次异或就能够找到这个数。详情可以查看我之前的博文。
然后我们来看一下现在这个题。
输出一组数中有2个出现了1次的数。然后其余数出现了2个。
我们这个题的思路大概如下:
1.先异或得到不同数的异或结果
2.找到异或结果中1出现的位数。
3.分组异或,当出现1的位异或,不为1的位异或,可以将原本的数组分为2组,然后依次异或就能够得到2个只出现了一次的数。
大家看看代码就很容易理解了:
#include<stdio.h>
void getNumber(int *arry,int *numOne, int *numSecound,int len)
{
int i = 0;
int pivot = 0;
int pos = 1;
for(i = 0; i < len; i++)
{
pivot ^= *(arry+i);
}
while(!(pivot&1))
{
pivot = pivot>>1;
pos++;
}
for(i = 0; i<len;i++)
{
if((*(arry+i)>>pos-1) & 1)
{
*numOne ^= *(arry+i);
}
else
{
*numSecound ^= *(arry+i);
}
}
}
int main()
{
int num1 = 0;
int num2 = 0;
int arry[] = {33,19,20,8,37,8,37,5,25,33,19,20};
getNumber(arry,&num1,&num2, sizeof(arry)/sizeof (arry[0]));
printf( "%d ",num1);
printf( "%d",num2);
return 0;
}
本文出自 “剩蛋君” 博客,转载请与作者联系!