SingleNumberII

public class SingleNumberII {
    /*
     * 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?
     * 给你一个整型数组，除了一个元素只出现一次外，其他元素都出现三次，找出那个单次的元素， 应该是线性时间复杂度。最好不适用额外内存。
     * 
     * int 数据共有32位，可以用32变量存储 这 N 个元素中各个二进制位上 1 出现的次数，最后 在进行 模三
     * 操作，如果为1，那说明这一位是要找元素二进制表示中为 1 的那一位。
     */
    public int singleNumber(int[] A) {
        int result=0;
        int[] bit =new int[32];
        for(int i=0;i<32;i++){
            for(int j=0;j<A.length;j++){//计算每一位的和值
                bit[i]+=(A[j]>>i)&1;
            }
            result |= (bit[i]%3)<<i;
        }
        return result;
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

    }

}