LeetCode：2595.奇偶位数

1. 给你一个 正 整数 n 。
3. 用 even 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的偶数下标的个数。
5. 用 odd 表示在 n 的二进制形式（下标从 0 开始）中值为 1 的奇数下标的个数。
7. 请注意，在数字的二进制表示中，位下标的顺序 从右到左。
9. 返回整数数组 answer ，其中 answer = [even, odd] 。
11.         示例 1：
12.        
13.         输入：n = 50
14.        
15.         输出：[1,2]
16.        
17.         解释：
18.        
19.         50 的二进制表示是 110010。
20.        
21.         在下标 1，4，5 对应的值为 1。
22.        
23.         示例 2：
24.        
25.         输入：n = 2
26.        
27.         输出：[0,1]
28.        
30. 解释：
32. 2 的二进制表示是 10。
34. 只有下标 1 对应的值为 1。
38. 提示：
40. 1 <= n <= 1000

复制代码

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

1. class Solution:
2.     def evenOddBit(self, n: int)

复制代码