題目：一個整型數組里除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字

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

代碼如下：

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){?????//取二進制中首個為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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。