題目：一個(gè)整型數(shù)組里除了兩個(gè)數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次。請(qǐng)寫程序找出這兩個(gè)只出現(xiàn)一次的數(shù)字

通過這道題感覺位運(yùn)算很強(qiáng)大~這道題利用異或的幾個(gè)性質(zhì)：任何數(shù)與其本身異或值都為0，異或運(yùn)算滿足交換律。因此將一組數(shù)依次異或，若里面只有一個(gè)只出現(xiàn)一次的數(shù)，其他的數(shù)都出現(xiàn)兩次，則最后的結(jié)果必然是那個(gè)只出現(xiàn)一次的數(shù)。要找到兩個(gè)數(shù)字就可以先通過異或整個(gè)數(shù)組，將得到的結(jié)果分組。然后依次安組異或就可以得到所求的值~

代碼如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

#include<iostream> using?namespace?std; int?findFirstOne(int?value); bool?testBit(int?value,int?pos); int?findNums(int?date[],int?length,int?&num1,int?&num2){ ????if(length<2){return?-1;} ????int?ansXor=0; ????for(int?i=0;i<length;i++){ ????????ansXor^=date[i];???????????????//異或 ????} ????int?pos=findFirstOne(ansXor); ????num1=num2=0; ????for(int?i=0;i<length;i++){ ????????if(testBit(date[i],pos)) ????????????num1^=date[i]; ????????else ????????????num2^=date[i]; ????} ????return?0; } int?findFirstOne(int?value){?????//取二進(jìn)制中首個(gè)為1的位置 ????int?pos=1; ????while((value&1)!=1){ ????????value=value>>1; ????????pos++; ????} ????return?pos; } bool?testBit(int?value,int?pos){??//測試某位置是否為1 ????return?((value>>pos)&1); } int?main(void){ ????int?date[10]={1,2,3,4,5,6,4,3,2,1}; ????int?ans1,ans2; ????if(findNums(date,10,ans1,ans2)==0) ????????cout<<ans1<<" "<<ans2<<endl; ????else ????????cout<<"error"<<endl; ????return?0; }

總結(jié)

以上是生活随笔為你收集整理的找出数组中两个只出现一次的数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。