【LeetCode】Single Number II

Single Number II 
Total Accepted: 5359 Total Submissions: 17530 My Submissions
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?
【解题思路】
其实用额外的数组不太符合内存消耗比较少的要求，不过也AC了。
其中只有一个数出现了一次，其他都出现3次。
那么累计数组中的所有的数，int型为32位。
按位累计1出现的次数，那么每位1出现的次数应该是3的整数倍，如果那个出现一次的数在该位也为1，那么就记录一下。
最后按位累加就是结果。
Java AC

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