今天室友推薦了一道LeetCode上面的練習題Single Number II，題目大概的意思是有一個整形的數組，里面只有一個數是出現一次的，其他的數都出現了三次，然后讓把這個數找出來。

第一眼看到這個問題，就覺得最簡單的應該是用Hash表來解答了，暴力破解很傻的解法，但是也想不出其他的辦法。然后看了網上的一些指導，有其他的兩種解法，有一種比較容易理解，另外一種就。。。

現在把容易理解的那個方法做一下記錄。

因為整形基本都是32位，開一個32位的數組用來記錄數組中所有的數在這一位上的二進制的和。因為只有一個數是出現一次，其他的數都是出現3次，所以對數組中每一個元素取3的余數，這樣就可以得到出現一次的那個數每一位的值，再把這些值組合成一個整數，結果就是所需要的整數。

C++代碼如下：

class Solution { public:int singleNumber(int A[], int n) {int count[32] = {0};int result = 0;for(int i = 0; i < 32; i++){for(int j = 0; j < n; j++){if((A[j] >> i) & 1)count[i]++;}result |= ((count[i] % 3) << i);}return result;}};

使用python來實現該算法需要考慮負數的問題，因為python的整形會自動調整大小，出現負數的話就會出現長度轉換，運行結果出錯。

轉載于:https://www.cnblogs.com/liuyikang/p/4330607.html

總結

以上是生活随笔為你收集整理的[LeetCode]Single Number II的全部內容，希望文章能夠幫你解決所遇到的問題。

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