2595.奇偶位数：位运算

【LetMeFly】2595.奇偶位数：位运算

力扣题目链接：https://leetcode.cn/problems/number-of-even-and-odd-bits/

给你一个 正 整数 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

挺好一道题。

解题方法：位运算

解决这道题需要解决三个问题：

1. 如何取出$n$的最低位？

   n & 1即可

2. 如何移除$n$的最低为？

   直接右移n >>= 1即可

3. 如何变换奇偶下标？

   布尔类型index = !index或整型index ^= 1都可

• 时间复杂度$O(\log(n))$。$\log 1024=10$，运算次数很低。
• 空间复杂度$O(1)$

AC代码

C++

/*
 * @Author: LetMeFly
 * @Date: 2025-02-20 11:04:55
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-02-20 11:06:12
 */
class Solution {
public:
    vector<int> evenOddBit(int n) {
        vector<int> ans(2);
        bool index = false;
        while (n) {
            ans[index] += n & 1;
            index = !index;
            n >>= 1;
        }
        return ans;
    }
};

Python

'''
Author: LetMeFly
Date: 2025-02-20 11:06:38
LastEditors: LetMeFly.xyz
LastEditTime: 2025-02-20 11:08:51
'''
from typing import List

class Solution:
    def evenOddBit(self, n: int) -> List[int]:
        ans = [0, 0]
        index = False
        while n:
            ans[index] += n & 1
            index = not index
            n >>= 1
        return ans

Java

/*
 * @Author: LetMeFly
 * @Date: 2025-02-20 11:06:42
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-02-20 11:10:57
 */
class Solution {
    public int[] evenOddBit(int n) {
        int[] ans = new int[2];
        int index = 0;
        while (n > 0) {
            ans[index] += n & 1;
            index ^= 1;
            n >>= 1;
        }
        return ans;
    }
}

Go

/*
 * @Author: LetMeFly
 * @Date: 2025-02-20 11:06:49
 * @LastEditors: LetMeFly.xyz
 * @LastEditTime: 2025-02-20 11:18:27
 */
package main

func evenOddBit(n int) []int {
    ans := make([]int, 2)
    for index := 0; n > 0; n >>= 1 {
        ans[index] += n & 1
        index ^= 1
    }
    return ans
}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源

Tisfy：https://blog.letmefly.xyz/2025/02/20/LeetCode 2595.奇偶位数/