专业外贸网站建设公司/新闻头条今日要闻国内新闻最新

给你一个 正 整数 n 。用 even 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的偶数下标的个数。用 odd 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的奇数下标的个数。请注意，在数字的二进制表示中，位下标的顺序 从右到左。返回整数数组 answer ，其中 answer = [even, odd] 。示例 1：输入：n = 50输出：[1,2]解释：50 的二进制表示是 110010。在下标 1，4，5 对应的值为 1。示例 2：输入：n = 2输出：[0,1]解释：2 的二进制表示是 10。只有下标 1 对应的值为 1。提示：1 <= n <= 1000

方法一：遍历二进制数
把n当成一个二进制数来遍历。遍历的顺序是从低位到高位。具体来说，通过n & 1取二进制的最低位，然后把n右移一位，继续计算n & 1，这样可以取到次低位。如此循环，直到n=0为止。在遍历的过程中，统计奇偶下标比特位中的1的个数。

class Solution:def evenOddBit(self, n: int) -> List[int]:ans = [0, 0]i = 0while n:ans[i] += n & 1n >>= 1i ^= 1  # 切换奇偶return ans

方法二：暴力解法

class Solution:def evenOddBit(self, n: int) -> List[int]:even = 0odd = 0binary_str = bin(n)[2:]for i in range(len(binary_str)):if binary_str[len(binary_str) - i - 1] == '1' and i % 2 == 0:even += 1elif binary_str[len(binary_str) - i - 1] == '1' and i % 2 != 0:odd += 1answer = [even, odd]return answer