Leetcode137.只出现一次的数字Ⅱ

本题的思路是统计int类型每一位上1出现的次数，由于除了某元素X外，其他元素都出现了三次，故X的bit位为1的位余3为1，为0的位余3为0。

public static int singleNumber(int[] nums) {
        int x=0;
        // 记录int类型数据每一位出现的1的次数。
        int[] count = new int[32];
        for (int num: nums){
            for (int i=0; i<32; i++){
                // 加上某bit位上的数字
                count[i] += ((num&(1<<i))>>i);
            }
        }
		// 计算出现一次的数字
        for (int i=31; i>=0; i--){
            x = ((x<<1) + (count[i]%3));
        }
        return x;
	}

方法的时间复杂度为O(n)，空间复杂度为常数级，开辟了一个数组统计每一位上出现1的次数。

本方法仍然不够简洁，没有必要开启数组，可以逐bit的计算X的值。
以下方法为leetcode上的某题解，不需要开辟数组空间仍可以计算X的值。
作为一个小白，与leetcode上的大牛相比差距很大，还有很长的路要走。

 public int singleNumber(int[] nums) {
        int ans = 0;
        // 考虑每一位
        for (int i = 0; i < 32; i++) {
            int total = 0;
            // 考虑每一个数
            for (int num: nums) {
                // 当前位是1的话则加1
                total += ((num >> i) & 1);
            }
            if (total % 3 != 0) {
                ans = ans | 1 << i;
            }
        }
        return ans;
    }

作者：随机过程随机过
链接：https://leetcode.cn/problems/single-number-ii/solutions/914655/zhi-chu-xian-yi-ci-de-shu-zi-iijava-by-s-4o7h/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。