OJ题目4--计算二进制数中1的个数的几种方法

鼻里鼻里大学门卫

于 2022-02-19 18:26:50 发布

阅读量405

点赞数

分类专栏： OJ题目文章标签： leetcode 动态规划链表

本文链接：https://blog.youkuaiyun.com/m0_62908071/article/details/123021923

版权

这篇博客介绍了计算二进制数中1的个数的几种方法，包括通过二进制除法和余数判断，Brian Kernighan算法，以及逐位与运算的方法。这些技巧常用于解决力扣（LeetCode）等平台上的算法问题。

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

在有关二进制的题目中，计算二进制数中有几个1往往是解决问题的基础。

1，剑指 Offer 15. 二进制中1的个数 - 力扣（LeetCode） (leetcode-cn.com)

如果一个数除二会余1，则该数的二进制形式的最后一位会是1，否则是0。如果要计算下一位，则对该数除以二即可。

int hammingWeight(uint32_t n) 
{
    int count=0;
    while(n>0)
    {
        if(n%2==1)
        {
            count++;
        }
        n/=2;
    }
    return count;  
}

2，剑指

最低0.47元/天解锁文章