Leetcode--剑指offer 15二进制中1的个数_求二进制最后一个1 leetcode-优快云博客

这篇博客介绍了四种在Java中计算整数二进制表示中1的个数的方法，包括使用Integer.bitCount()内置函数、位数统计、右移统计以及借助lowbit函数。每种方法都通过实例代码详细阐述，适用于理解位操作和优化算法。

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

简单题，直接重拳出击。这个题主要涉及到java的位操作，这里记录一下四种方法。
在这里插入图片描述

代码–内置函数

使用java内置的函数进行计算，java.lang.Integer.bitCount(int n)可以返回整形变量二进制形式中1的个数。

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        return Integer.bitCount(n);
    }
}

代码–位数统计

因为java中的与操作&的规则是全为1才是1，所以使用n&1判断的是n的二进制形式的最后一位是不是1，是1的话和1做与操作得到1，否则为0，因为每次判断的都是n的二进制形式的最后一位，所以在完成一次判断后，n要右移一位。

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int ans = 0;

        for (int i=0;i<32;i++)
        {
            ans += n&1;
            n = n>>1;
        }

        return ans;
    }
}

代码–右移统计

这个和第二种方法很类似，只不过移位规则不同。
第二种方法是每次都判断n的二进制形式的最后一位是否为1，n是不断变化的，而本方法逐个判断的是n的二进制形式的每一位是否为1，n不发生改变。

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int ans = 0;

        for (int i=0;i<32;i++)
        {
            ans += ((n>>i)&1);
        }

        return ans;
    }
}

代码–借助树状数组中常用的lowbit函数实现（看了宫水三叶小姐姐的代码才想到其实lowbit在这里也可以使用，毕竟也是处理位操作的）

lowbit(int n)函数的功能是找到n的二进制形式中最后一个1的位置，返回对应的值，如输入6=1010，返回的就是2，是构成树状数组必不可少的一部分。
所以可以每次使用n减去lowbit函数的返回值，直到n为0，减法使用的次数就是1的个数。

public class Solution {
    // you need to treat n as an unsigned value
    public int lowbit(int x){
        return x&(-x);
    }

    public int hammingWeight(int n) {
        int ans = 0;

        for (int i=n;i!=0;i-=lowbit(i))
        {
            ans ++;
        }

        return ans;
    }
}