新聞中心
#include
#include
創(chuàng)新互聯(lián)主要從事網(wǎng)站設(shè)計、網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)鄆城,10多年網(wǎng)站建設(shè)經(jīng)驗,價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):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; }
當(dāng)前標題:一組數(shù)中,有兩個數(shù)字各出現(xiàn)了一次,其他數(shù)字都是成對出現(xiàn)的,請找出這兩個數(shù)。
網(wǎng)站URL:http://fisionsoft.com.cn/article/jheddc.html