【Leetcode 每日一题】2595. 奇偶位数

问题背景

给你一个 正 整数 $n$。
用 $even$ 表示在 $n$ 的二进制形式（下标从 $0$ 开始）中值为 $1$ 的偶数下标的个数。
用 $odd$ 表示在 $n$ 的二进制形式（下标从 $0$ 开始）中值为 $1$ 的奇数下标的个数。
请注意，在数字的二进制表示中，位下标的顺序 从右到左。
返回整数数组 $answer$，其中 $answer=[even,odd]$。

数据约束

• $1\le n\le 1000$

解题过程

二进制相关的问题，基本都可以用移位遍历的思路来解决，但是通常也会有不需要循环的骚操作，权当长见识吧。

具体实现

移位遍历

class Solution {

    public int[] evenOddBit(int n) {
        int[] res = new int[2];
        for (int i = 0; n > 0; n >>= 1) {
            res[i] += n & 1;
            // 0 和 1 之间可以通过异或 1 的操作相互转换
            i ^= 1;
        }
        return res;
    }
}

掩码位运算

class Solution {
    // 5 的二进制表示是四位的 0 和 1 交替出现的
    private static final int MASK = 0x55555555;

    public int[] evenOddBit(int n) {
        return new int[]{Integer.bitCount(n & MASK), Integer.bitCount(n & ~MASK)};
    }
}