一组数中,有两个数字各出现了一次,其他数字都是成对出现的,请找出这两个数。

#include

#include

创新互联主要从事网站设计、网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务郓城,10多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18982081108

int Isone(int ret)  

{

int pos=1;

while((ret&0x01)==0)

{

ret=ret>>1;

pos++;

}

return pos;

}

bool test(int value,int pos)

{

return (value>>(pos-1))&0x01;

}

void find(int* a,int n,int* num1,int* num2)

{

int ret=0;

for(int i=0;i

{

ret=ret^a[i];

}

int pos=Isone(ret);

for(int i=0;i

{

if(test(a[i],pos))

{

*num1^=a[i];

}

else

{

*num2^=a[i];

}

}

}

int main()

{

int a[10]={1,4,5,3,6,2,1,5,3,2};

int num1=0;

int num2=0;

find(a,10,&num1,&num2);

printf("num1:%d,num2:%d\n",num1,num2);

system("pause");

return 0;

}


标题名称:一组数中,有两个数字各出现了一次,其他数字都是成对出现的,请找出这两个数。
当前链接:http://pwwzsj.com/article/jheddc.html