剑指 Offer 15. 二进制中1的个数-CSDN博客

本文链接：https://blog.csdn.net/qq_44816011/article/details/116375302

本文介绍了一个用于计算整数二进制表示中1的个数的方法。通过不断进行位运算与右移操作，实现了对正负整数二进制1的数量计算。示例展示了不同二进制字符串的输入及对应的输出结果。

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

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

问题描述;

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

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

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

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

思路：刚刚学了快速幂就得用上，和快速幂思想一样不断&1，得到1的个数。

注意：负数左移是<<< 所以需要特判

代码：

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int count =0 ;
        if(n<0){//负数判断
            while(n<0){
                int flag=(n & 1);
                if(flag == 1) count++;
                n>>>= 1;//左移一位

            }
        }
        while(n>0){
            int flag=(n & 1);
            if(flag == 1) count++;
            n>>= 1;//左移一位
        }
        return count;
    }
}

来源：力扣（LeetCode）