20210822 (剑指 Offer 15. 二进制中1的个数)

qq_1158406306

于 2021-08-22 12:55:12 发布

阅读量54

点赞数

本文链接：https://blog.youkuaiyun.com/qq_41209110/article/details/119851325

版权

剑指 Offer 15. 二进制中1的个数

位运算：每次将n的二进制数右移动一位，如果与1进行与运算为1，则res+1，最后res就是n的二进制数中1的个数。
class Solution:
    def hammingWeight(self, n: int) -> int:
        res = 0
        while n:
            a = n & 1
            res = res + a
            n = n >> 1
        return res