2595.奇偶位数

1、题干

给你一个 正 整数 n 。

用 even 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的偶数下标的个数。

用 odd 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的奇数下标的个数。

返回整数数组 answer ，其中 answer = [even, odd] 。

 

示例 1：

输入：n = 17
输出：[2,0]
解释：17 的二进制形式是 10001 。 
下标 0 和 下标 4 对应的值为 1 。 
共有 2 个偶数下标，0 个奇数下标。

示例 2：

输入：n = 2
输出：[0,1]
解释：2 的二进制形式是 10 。 
下标 1 对应的值为 1 。 
共有 0 个偶数下标，1 个奇数下标。

 

提示：

• 1 <= n <= 1000

2、思路

模拟，转二进制字符串并翻转高低位，再遍历计数

有空还是位运算吧

3、代码

function evenOddBit(n: number): number[] {
    const bits = [...n.toString(2)].reverse();
    let n1 = 0, n2 = 0;

    for (let i = 0; i < bits.length; i++) {
        if (bits[i] === '0') continue;
        i % 2 ? n1++ : n2++;
    }

    return [n2, n1];
};

4、复杂度

• 时间复杂度：$O(\log{n})$
• 空间复杂度：$O(\log{n})$

5、执行结果