Leetcode 刷题 - single number II

Single number II
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?

public class Solution {
    public int singleNumber(int[] A) {
        if (A == null || A.length == 0) {
            return -1;
        }
        int result=0;
        int[] bits=new int[32];
        for (int i = 0; i < 32; i++) {
            for(int j = 0; j < A.length; j++) {
                bits[i] += A[j] >> i & 1;
                bits[i] %= 3;
            }

            result |= (bits[i] << i);
        }
        return result;
    }
}

题意，除了唯一的一个数字，其余的数字都各出现三次，与SN1有所区别。

这个解法是求有且仅有一个数字不同的通解。 bits[i] %= x. X就是其余数字各出现个个数，对于SN1，X=2.

每次右移之后和1位于运算，再mod 3，得到最低位的唯一数字的0或者1，然后结果同样左移i位，即在相同位置的唯一数字应该有的0或者1.

最后和之前计算的结果result位或运算，把此 位置的0或者1加入到result里面。

32位计算完毕就是得到唯一数字。