LeetCode-只出现一次的数字

一、只出现一次的数字Ⅱ

题目：给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

思路：将所有数字加起来，记录下每一位二进制加过的次数，其余每个元素都出现了三次，则每位二进制的次数都是3次/4次/0次。每一位都对3取余，剩下的二进制就是只出现一次元素的二进制了。

问题来了，怎么保存二进制呢？用一个大小为32的int类型数组保存。

代码：

public int singleNumber(int[] nums) {
        int[] count = new int[32];
        //统计每一位出现的次数
        for(int i = 0; i < nums.length; i++){
            for(int j = 0; j < count.length; j++){
                count[j] += nums[i] & 1;
                nums[i] >>>= 1; 
            }
        }
        //对3取余，剩下的count[]就是只出现一次的数的二进制位表示
        for(int i = 0; i < count.length; i++){
            count[i] %= 3;
        }
        int res = 0;
        /**
        这里一定是res先左移一位，再和二进制相与，否则得到的结果是两倍