Single Number II（LintCode）

 1 public class Solution {
 2     /**
 3      * @param A : An integer array
 4      * @return : An integer 
 5      */
 6     public int singleNumberII(int[] A) {
 7         int[] bit = new int[32];
 8         
 9         for(int a :A) {
10             for(int i = 0;i<32;i++) {
11                 if(((1 << i) & a) != 0) {
12                     bit[i] = (bit[i] + 1) % 3;
13                 }
14             }
15         }
16         int res = 0;
17         for(int i=31;i>=0;i--) {
18             res = res * 2 + bit[i];
19         }
20         return res;
21     }
22 }