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

菜菜2022

关注

原创最新推荐文章于 2026-09-06 11:10:47 发布 151 阅读 AI 写同款· GEO 优化 ›

与二进制有关的面试题 1、现有1000个苹果，10个盒子，现在要你将1000个苹果装入10个盒子中，使得用户无论购买多少个苹果（1-1000），都能由若干个盒子拼装而成（卖的时候是整个盒子卖，不能拆盒子的包装）。解法：使用二进制，每一个盒子装1个（0000000001），第二个盒子装2个（0000000010），第三个盒子装4个（0000000100），第四个盒子装8个（0000001000），第五个盒子装16个（... 阅读详情

【题目】
请实现一个函数，输入一个整数，输出该数二进制表示中 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;
    }
};