LeetCode OJ平台上Single Number II题目使用java位运算解决

原题如下,不让用extra memory，那么哈希什么的就不要考虑了。

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?

在大神们的指导下，这个问题用java位运算就可以轻松解决。

如果某个数字出现三次，二进制格式下，三个数字的第0位相加%3==0，第1位相加%3==0，第......

所以把所有数字考虑成二进制格式，每一位相加，然后%3，结果就是只出现一次的数字了。

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