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

    }

}