一组数中,有两个数字各出现了一次,其他数字都是成对出现的,请找出这两个数。
#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; }
本文题目:一组数中,有两个数字各出现了一次,其他数字都是成对出现的,请找出这两个数。
文章链接:http://hbruida.cn/article/jheddc.html