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

发布时间:2020-07-04 23:13:57 作者:秋笙夏笛
来源:网络 阅读:290
#include<stdio.h>

#include<stdlib.h>

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;

}


推荐阅读:
  1. C语言实现一个int类型数组里除了两个数字之外,其他的数字都出现了两次,找出这两个数字
  2. C语言编程 找出数列中只出现了一次的数字(其他所有数字都是成对出现)

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

异或 两个数

上一篇:10053 您的主机中的软件中止了一个已建立的连接

下一篇:数据链路层

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》