LeetCode-191.位1的个数

最新推荐文章于 2019-11-16 21:20:22 发布

吃草的哈士奇

最新推荐文章于 2019-11-16 21:20:22 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/kongqingxin12/article/details/86503893

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种计算整数中二进制位1的个数的方法。通过一个C++和Python实现的类，名为Solution，包含hammingWeight函数，该函数接收一个非负整数作为参数，并返回其二进制表示中1的个数。算法首先检查输入是否为0，如果是则直接返回0。然后初始化结果变量为1，这是因为二进制位的最低位总是1（除了0）。接下来，当n大于2时，循环执行，每次累加n对2取模的结果，并将n除以2，直到n小于等于2。最后返回累加的结果。

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

191.位1的个数

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

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n is 0:return 0
        res=1
        while n>2:
            res+=n%2
            n/=2
        return res