剑指Offer-12-二进制中1的个数

漂洋过海95

于 2020-06-23 02:54:34 发布

阅读量126

点赞数

分类专栏：剑指Offer题解

本文链接：https://blog.youkuaiyun.com/qq_27512741/article/details/106913905

版权

剑指Offer题解专栏收录该内容

17 篇文章

订阅专栏

本文深入探讨了二进制中1的个数计算方法，提供了两种不同的算法实现：通过位操作减少1的数量和逐位检查。这两种方法不仅展示了位运算的魅力，也对理解二进制数的底层操作有极大帮助。

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

/**
 * 二进制中1的个数
 * @Description
 */
public class Test13 {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count = 0;
        while (n != 0){
            count++;
            n = (n - 1) & n;
        }
        return count;
    }

    public int hammingWeight2(int n) {
        int count = 0;
        int flag = 1;
        while (flag != 0){
            if ((n & flag) != 0) count++;
            flag = flag << 1;
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(new Test13().hammingWeight2(0));
    }
}