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

#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;

}


分享名称:一组数中,有两个数字各出现了一次,其他数字都是成对出现的,请找出这两个数。
URL网址:http://lszwz.com/article/jheddc.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉,无效全额退款