191. 位1的个数_剑指offer_面试题15. 二进制中1的个数

puspos

于 2020-03-12 21:02:58 发布

阅读量88

点赞数

分类专栏： easy leetcode 剑指offer

本文链接：https://blog.csdn.net/puspos/article/details/104827848

版权

leetcode 同时被 3 个专栏收录

235 篇文章

订阅专栏

easy

71 篇文章

订阅专栏

剑指offer

45 篇文章

订阅专栏

本文介绍了一种计算无符号整数二进制表示中1的位数的方法。提供了两种算法实现，一种使用循环和位操作，另一种利用位运算特性。通过这两种方法，可以高效地解决该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数

例子
在这里插入图片描述

思路

方法1 O(logn)
方法2

代码

//方法1
public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count=0;
        
        while(n!=0){
            count+=n&1;
            //无符号右移：不管正负，高位补0
            n=n>>>1;
        }

        return count;
        
    }
}
//方法2