LeetCode：2595.奇偶位数

给你一个 正 整数 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 = 0
        while n:
            ans[i] += n & 1
            n >>= 1
            i ^= 1  # 切换奇偶
        return ans

方法二：暴力解法

class Solution:
    def evenOddBit(self, n: int) -> List[int]:
        even = 0
        odd = 0
        binary_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 += 1
            elif binary_str[len(binary_str) - i - 1] == '1' and i % 2 != 0:
                odd += 1
        answer = [even, odd]
        return answer