当前位置: 首页 > news >正文

LeetCode 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 n的最低位?

    n & 1即可

  2. 如何移除 n n n的最低为?

    直接右移n >>= 1即可

  3. 如何变换奇偶下标?

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

  • 时间复杂度 O ( log ⁡ ( n ) ) O(\log(n)) O(log(n)) log ⁡ 1024 = 10 \log 1024=10 log1024=10,运算次数很低。
  • 空间复杂度 O ( 1 ) O(1) 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.奇偶位数/

相关文章:

  • DeepSeek全系列全平台部署(可代部署)
  • 2025鸿蒙开发面试题汇总——通俗易懂
  • DeepSeek-R1本地部署简易教程
  • Python数据结构实战:链表的构建与操作
  • Nginx安装:源代码编译安装
  • vmware虚拟机Ubuntu Desktop系统怎么和我的电脑相互复制文件、内容
  • 硬件岗位是否适合你?
  • Linux环境基础开发工具的使用(三)
  • 用算术右移操作实现整型数的除法
  • 【git】工作流实战:从本地仓库到远程仓库,git pull 与git rebase使用讲解,案例解析
  • C++,设计模式,【工厂方法模式】
  • Openssl之SM2加解密命令
  • 【个人记录】openEuler安装K3S并配置为GPU节点
  • python高效使用06_while_True和while_1哪个效率更高
  • OpenCV形态学操作
  • Windows 10事件查看器
  • PINN求解一维burgers方程
  • 【AB-01】 AUTOSAR Builder软件安装
  • C++:从拷贝构造函数到深浅拷贝
  • 如何修改Windows系统Ollama模型存储位置
  • 长沙建网站/故事式软文范例500字
  • 网站开发工具选用原则/关键词挖掘站长工具
  • 国外做多媒体展览的网站/网络优化seo
  • 网站开发项目背景/微商软文范例大全100
  • 公司网站如何做二维码/icp备案查询
  • 张家港手机网站/seo 360