【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;
    }
}
相关推荐
专注数据的痴汉5 分钟前
「数据获取」全国民用运输机场吞吐量排名(2006-2024)
java·大数据·服务器·数据库·信息可视化
leaves falling15 分钟前
冒泡排序(基础版+通用版)
数据结构·算法·排序算法
老鼠只爱大米20 分钟前
LeetCode算法题详解 56:合并区间
leetcode·并查集·合并区间·区间合并·线性扫描·算法面试
悟空码字31 分钟前
无缝集成指南,SpringBoot三步接入华为云短信服务
java·springboot·编程技术·后端开发·华为云短信
E_ICEBLUE36 分钟前
【2026 最新教程】Java 自动化提取 PDF 表格:从文本到 Excel/CSV 的全场景实现
java·pdf·自动化
C雨后彩虹38 分钟前
无向图染色
java·数据结构·算法·华为·面试
J_HelloWorld39 分钟前
缺页中断:Java高性能存储的隐形推手
java·缺页中断
一代明君Kevin学长44 分钟前
记录一个上手即用的Spring全局返回值&异常处理框架
java·网络·python·spring
坚持就完事了1 小时前
扫描线算法
算法
鱼跃鹰飞1 小时前
Leetcode尊享面试100题:252. 会议室
算法·leetcode·面试