【简单】面试题15. 二进制中1的个数

菜菜2022

于 2020-05-21 16:20:49 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/106258973

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一个LeetCode上的编程挑战，即计算给定整数二进制表示中1的个数。通过示例解释了如何将十进制数转换为二进制，并计数其中的1。提供了C++代码实现，使用了模运算和除法来逐位检查二进制数。

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

【题目】
请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。
来源：leetcode
链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/
【示例1】
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’
【注意】
本题与主站 191 题相同：https://leetcode-cn.com/problems/number-of-1-bits/
【知识点】
uint32_t
请参考
https://www.cnblogs.com/ace9/archive/2011/04/29/2032903.html

【代码】

class Solution {
public:
    int hammingWeight(uint32_t n) {
        int cnt=0;
        while(n){
            if(n%2)
                cnt++;
            n/=2;
        }
        return cnt;
    }
};