使用位运算巧解leetcode-2595

题目描述

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

说明

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/number-of-even-and-odd-bits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

源码

class Solution {
    public int[] evenOddBit(int n) {
        int[] answer = new int[2];
        int index = 0;
        while (n != 0) {
            if (n % 2 == 1) {
                if (index % 2 == 0) {
                    answer[0]++; // 奇数下标
                } else {
                    answer[1]++; // 偶数下标
                }
            }
            n = n >> 1; // 右移一位
            index++; // 更新下标
        }
        return answer;
    }
}

思路

奇数的二进制末尾必定为1，偶数的二进制末尾必定为0（如2的二进制为10,3的二进制为11）