[LeetCode] 137. Single Number II Java

题目：Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one.

题意及分析：找出数组中出现一次的数，其他的均出现3次。这道题使用位运算。对于将数字表示为二进制，然后将二进制每位相加，最后将得到的数每一位对3模运算，然后转换成十进制的数即可得到答案。对于出现k，k为奇数的情况均可这样做。这里用一个32位的数组保存每个二进制数每位相加的和。

代码：

public class Solution {
    public int singleNumber(int[] nums) {
        if(nums.length==0) return 0;
        int[] tmp=new int[32];
        for(int i=0;i<nums.length;i++){
            for(int j=0;j<32;j++){
                if((nums[i]>>j&1)==1){
                    tmp[j]++;
                }
            }
        }
        int res=0;
        for(int i=0;i<32;i++){
            res+=((tmp[i]%3)<<i);
        }
        return res;
    }
}