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


猜你喜欢

转载自blog.csdn.net/cdatreides/article/details/80354178