C++

解法（1）

求出每個比特位的數目，然后%3，如果這個比特位只出現1次，那么這比特位就會余1，否則就會整除。

把每個余下的比特位求出來，就知道是哪個數只出現1次了。

1 class Solution { 2 public: 3 /** 4 * @param A : An integer array 5 * @return : An integer 6 */ 7 int singleNumberII(vector<int> &A) { 8 // write your code here 9 int count[32] = {0}; 10 int res = 0; 11 for (int i = 0; i < 32; i++) { 12 for (auto &v : A) { 13 count[i] += (v >> i) & 1; 14 } 15 res |= ((count[i] % 3) << i); 16 } 17 return res; 18 } 19 };

解法（2）

表示看不懂。

本文轉自ZH奶酪博客園博客，原文鏈接：http://www.cnblogs.com/CheeseZH/p/5109720.html，如需轉載請自行聯系原作者

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

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