每日一道Leetcode - 剑指 Offer 15. 二进制中1的个数【位运算】

奋进的杰西

于 2021-03-04 12:02:14 发布

阅读量165

点赞数

分类专栏： Leetcode 文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_41041275/article/details/114365109

版权

Leetcode 专栏收录该内容

304 篇文章

订阅专栏

在这里插入图片描述
逐位判断：

class Solution:
    def hammingWeight(self, n: int) -> int:
        """
        与运算：二进制数字为n
            n & 1 = 0 则 二进制最后一位数为0
            n & 1 = 1 则 二进制最后一位数为1
        移位运算：
            右移 >> (Java中为>>>)： 001011 -> 00101
        """
        res = 0
        while n:
            res += n & 1
            n = n >> 1
        return res