C语言:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。 找出这两个数字,编程实现。

#include<stdio.h>

#include<windows.h>

void reverse_twoNumber(int a[],int len)

{

int res=0;

int num=0;

int num2=0;

int k=0;

int i=0;

for(i=0;i<len ;i++)//找出两个数的异或

{

res^=a[i];

}

while(!((res>>k)&1))//找出最低位的1

{

k++;

}

for(i=0;i<len;i++)//将两个数分类

{

if((a[i]>>1)&1)

{

num1^=a[i];

}

else{

num2^=a[i];

}

}

printf("%d  %d",num1,num2);

}



int main()

{

int a[]={1,2,3,4,5,6,7,8,9,21,1,2,3,4,5,6,7,8,9,25};

int len=sizeof(a)/sizeof(a[0]);

reverse_twoNumber(a,len);

printf("\n");

system("pause”);

return 0;

}

结果如下:


.喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水。编程实现。


模拟实现strcpy


.模拟实现strcat


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

C语言:一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。 找出这两个数字,编程实现。

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭