C++ LeeCode 二进制中1的个数

最新推荐文章于 2023-02-13 18:26:47 发布

梦之海岛

最新推荐文章于 2023-02-13 18:26:47 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： c++ 递归算法

本文链接：https://blog.csdn.net/smallfox233/article/details/118164204

C/C++ 专栏收录该内容

24 篇文章

订阅专栏

该博客介绍了一个C++实现的汉明重量计算方法，通过递归方式解决，当输入整数n只剩各位时返回n，若当前个位为1则在父节点的基础上加1，否则继续递归。该算法专注于位操作和递归技巧。

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

一、题目

原题链接
在这里插入图片描述

二、代码

在这里插入图片描述

class Solution {
public:
    int hammingWeight(uint32_t n) {
        if(n/2<1){//仅剩各位时
            return n;
        }else if(n%2==1){//当前个位为1时
            return hammingWeight(n/2)+1;
        }else{
            return hammingWeight(n/2);
        }
    }
};