剑指 Offer 15. 二进制中1的个数

ゞ浴缸里的玫瑰 2022-12-17 07:02 109阅读 0赞

# 题目 #

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例 1：

> 输入：00000000000000000000000000001011  
> 输出：3  
> 解释：输入的二进制串00000000000000000000000000001011 中，共有三位为 ‘1’。

示例 2：

> 输入：00000000000000000000000010000000  
> 输出：1  
> 解释：输入的二进制串00000000000000000000000010000000 中，共有一位为 ‘1’。

示例 3：

> 输入：11111111111111111111111111111101  
> 输出：31  
> 解释：输入的二进制串11111111111111111111111111111101 中，共有 31 位为 ‘1’。

来源：力扣（LeetCode）  
链接：[https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof][https_leetcode-cn.com_problems_er-jin-zhi-zhong-1de-ge-shu-lcof]

# 解题思路 #

基本思路:

*  一个数 & 1
    
     *  结果为1,代表最低位为1
     *  结果为0,代表最低位为0
 *  无符号右移1位,循环比较

# 代码 #

public class Solution { 
        // you need to treat n as an unsigned value
        public int hammingWeight(int n) { 
            int count = 0;
            while (n != 0) { 
                // 一个数 & 1,为1的话说明最低位为1,为0说明最低位为0
                count += n & 1;
                // 无符号右移一位
                n >>>= 1;
            }
            return count;
        }
    }

[https_leetcode-cn.com_problems_er-jin-zhi-zhong-1de-ge-shu-lcof]: https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof

发表评论取消回复

表情：

评论列表（有 0 条评论，109人围观）

还没有评论，来说两句吧...

相关阅读

相关 15.【剑指offer】二进制中1的个数

[题目][Link 1] 思路 1. 逐位比较； 1. 一个数n和1做【与】运算后，如果n的二进制最后一位是1，那么 1&n = 1，否则为0； 1. 每次比较结

淩亂°似流年/ 2024年03月26日 14:15/ 0 赞/ 56 阅读

相关 leetcode 剑指 Offer 15. 二进制中1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量).）。示例 1：输入：n = 11 (控制台

电玩女神/ 2023年09月28日 18:12/ 0 赞/ 105 阅读

相关剑指offer | 15. 二进制中1的个数

题目描述： > 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 > 1。因此，如果

野性酷女/ 2022年12月25日 07:58/ 0 赞/ 127 阅读

相关剑指 Offer 15. 二进制中1的个数

题目请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

ゞ浴缸里的玫瑰/ 2022年12月17日 07:02/ 0 赞/ 110 阅读

相关剑指 Offer 15. 二进制中1的个数

题目：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示

比眉伴天荒/ 2022年12月07日 12:18/ 0 赞/ 135 阅读

相关剑指 Offer 15. 二进制中1的个数

//计算二进制中的1个个数，利用php的位运算符按位与(&) 和 >>(按位右移) 按位与对位是1的就是1 1001 1011

怼烎@/ 2022年11月28日 13:34/ 0 赞/ 121 阅读

相关【剑指Offer】15. 二进制中 1 的个数

[NowCoder][] 题目描述输入一个整数，输出该数二进制表示中 1 的个数。 n&(n-1) 该位运算去除 n 的位级表示中最低的那一位。 n

布满荆棘的人生/ 2022年11月25日 10:04/ 0 赞/ 40 阅读

相关剑指 Offer 15. 二进制中1的个数

2021-06-23 LeetCode每日一题链接：[https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-

短命女/ 2022年10月09日 03:30/ 0 赞/ 120 阅读

相关【剑指offer】面试题15：二进制中1的个数

完整代码地址 [完整代码地址][Link 1] 题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数，其中负数用补码表示。例如，把9表示成二进制是10

客官°小女子只卖身不卖艺/ 2022年06月12日 08:22/ 0 赞/ 158 阅读

相关剑指Offer15:二进制中1的个数

题目：请实现一个函数，输入一个整数，输出整数中二进制中的1的个数。介绍一个书中的位运算的情况 1.与& 0&0=0 0&1=0 1&0=0 1&1=1 2.或| 0|

分手后的思念是犯贱/ 2022年02月17日 14:54/ 0 赞/ 152 阅读