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

【LC】191. 位1的个数

题目描述:

给定一个正整数 n,编写一个函数,获取一个正整数的二进制形式并返回其二进制表达式中 

设置位的个数(也被称为汉明重量)。

示例 1:

输入:n = 11
输出:3
解释:输入的二进制串 1011 中,共有 3 个设置位。

示例 2:

输入:n = 128
输出:1
解释:输入的二进制串 10000000 中,共有 1 个设置位。

示例 3:

输入:n = 2147483645
输出:30
解释:输入的二进制串 1111111111111111111111111111101 中,共有 30 个设置位。

题解:

class Solution {
    public int hammingWeight(int n) {
        int count = 0;
        while (n != 0) {
            // 二进制最后一位
            count += n & 1;
            n >>= 1;
        }
        return count;
    }
}


http://www.kler.cn/a/466144.html

相关文章:

  • Coroutine 基础八 —— Flow 操作符(二)
  • 基于 Node.js 的 ORM(对象关系映射)工具——Sequelize介绍与使用,并举案例分析
  • Go语言的 的并发编程(Concurrency)核心知识
  • 【工具类】RedisUtil 操作相关
  • 记一次k8s下容器启动失败,容器无日志问题排查
  • 解决openpyxl操纵带公式的excel或者csv之后,pandas无法读取数值的问题
  • Python Notes 1 - introduction with the OpenAI API Development
  • PyTorch快速入门教程【小土堆】之完整模型训练套路
  • gin集成Swagger
  • DjangoORM字段参数、常用字段类型及参数、模型和表单验证器详解
  • 三格电子新品上市——IEC103 转 ModbusTCP 网关
  • Redis - 7 ( 11000 字 Redis 入门级教程 )
  • springBoot集成netty中登录鉴权、在pieline消息传递
  • df.groupby(pd.Grouper(level=1)).sum()
  • 解决 `pnpm install` 出现 `ERR_PNPM_ENOENT` 错误的方法
  • 【前端】掌握 JavaScript Map:从入门到精通
  • “善弈者”也需妙手,Oclean欧可林:差异化不是说说而已
  • 适用于小白的程序报错提问 AI 模板
  • scala概念
  • Linux实验报告14-Linux内存管理实验
  • Cpp::哈希表的两种模拟实现方式(27)
  • 肉鸽游戏的魅力
  • 1.2[hardware][day2]
  • 2025考研江南大学复试科目控制综合(初试807自动控制原理)
  • ArcgisServer过了元旦忽然用不了了?许可过期
  • RS485方向自动控制电路分享