題目：
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
題解：
這題也用位運算，位運算反正我就很糾結很不熟。程式碼是網上找的，跟著debug外加別人講才能明白點。
這道題算是single number的變形吧，但是因為是3個相同的數，所以操作並沒那麼簡單了。
解題思想是：
把每一位數都想成二進位制的數，用一個32位的陣列來記錄每一位上面的1的count值。這裡注意陣列計數是從左往右走，而二進位制數數是從右往左的。。所以陣列第0位的count就是二進位制最低位上的count的。例如：4的二進位制是100（當然作為32位就是前面還一堆了000...000100這樣子），3個4的話按照每位相加的話，按照二進位制表示法考慮就是300，當然存在陣列裡面就是003（A[0]=0;A[1]=0;A[2]=3，然後後面到A[31]都得0）。
然後對所有數按照二進位制表示按位加好後，就要把他還原成所求的值。這裡面的想法是，如果一個數字出現了3次，那麼這個數字的每一位上面，如果有1那麼累加肯定是得3的，如果是0，自然還是0。所以對每一位取餘數，得的餘數再拼接起來就是我們要找的那個single one。
這裡還原的方法是，對32位陣列從0開始，對3取餘數，因為陣列0位置其實是二進位制的最低位，所以每次要向左移。用OR（|）和 + 都可以拼接回來。。
程式碼如下：
2 if(A.length == 0||A==null)
3 return 0;
4
5 int[] cnt = new int[32];
6 for(int i = 0; i < A.length; i++){
7 for(int j = 0; j < 32; j++){
8 if( (A[i]>>j & 1) ==1){
9 cnt[j]++;
10 }
11 }
12 }
13 int res = 0;
14 for(int i = 0; i < 32; i++){
15 res += (cnt[i]%3 << i);
16 //res |= (cnt[i]%3 << i);
17 }
18 cnt = null;
19 return res;
20 }
同時還有一種更加看著簡潔的程式碼表示，就是按照每一位對所有數字計算count（上面那個是對每一個數計算每一位的count），這樣就可以少用一個迴圈。。。
程式碼如下：
2 int [] count = new int[32];
3 int result = 0;
4 for (int i = 0; i < 32; i++) {
5 for (int j = 0; j < A.length; j++) {
6 if (((A[j] >> i) & 1)==1) {
7 count[i]++;
8 }
9 }
10 result |= ((count[i] % 3) << i);
11 }
12 return result;
13 }
Reference：
http://blog.csdn.net/xiaozhuaixifu/article/details/12908869
http://www.acmerblog.com/leetcode-single-number-ii-5394.html