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

#include<stdio.h>

#include<stdlib.h>

创新互联主要从事网站设计、网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务郓城,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<n;i++)

{

ret=ret^a[i];

}

int pos=Isone(ret);

for(int i=0;i<n;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;

}

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容