lintcode-medium-Single Number II

public class Solution {
    /**
     * @param A : An integer array
     * @return : An integer 
     */
    public int singleNumberII(int[] A) {
        // write your code here
        
        if(A == null || A.length == 0)
            return 0;
        
        int[] count = new int[32];
        
        for(int i = 0; i < 32; i++){
            for(int j = 0; j < A.length; j++){
                count[i] += (A[j] >> i) & 1;
                count[i] %= 3;
            }
        }
        
        int res = 0;
        for(int i = 0; i < 32; i++)
            res = res | (count[i] << i);
        
        return res;
    }
}