数组中只出现一次的两个数字②

题目描述：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

样例：

输入: [2,2,3,2]
输出: 3
输入: [0,1,0,1,0,1,99]
输出: 99

分析：

继续沿用位运算的思路，如果一个数字出现了三次，那么它的每一位二进制表示也出现了三次。如果把所有出现三次的数字的二进制表示的每一位都分别加起来，那么每一位的和都能被三整除。
因此我们把数组中的所有数字的二进制表示的每一位都分别加起来，如果和能被三整除，那么证明只出现一次的那个数字在这一位的表示是0，否则是1.

public int singleNumber3(int[] nums) {
        if(nums==null||nums.length==0)
        	return 0;
        int[] re=new int[32];
        for(int i=0;i<nums.length;i++) {
        	int k=1;
        	for(int j=31;j>=0;j--) {
        		//有0则0
        		if((nums[i]&k)!=0)
        			re[j]+=1;
        		k=k<<1;
        		//System.out.println(re[j]);
        	}
        }
        int n=0;
        for(int i=0;i<32;i++) {
        // 易出错的地方
        	n=n<<1;//每次先左移一位，留下最低位相加
        	n+=re[i]%3;
        }
        return n;
    }