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

Posted 2022-12-26 梦之海岛

一、题目

原题链接

二、代码

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);
        
    
;