Leetcode刷题Python191. 位1的个数

Posted 2022-08-06 Better Bench

1 题目

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

注意，输入的是整型数值，不是字符串
示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

2 解析

位运算：每次执行n & (n - 1) ，就会消除掉 n 的二进制中最后一个出现的 1。
执行 n & (n - 1) 使得 n 变成 0 的操作次数，就是 n 的二进制中 1 的个数。

3 Python实现

class Solution:
    def hammingWeight(self, n: int) -> int:
        res = 0
        while n>0:
            res+=1
            n &=n-1
        return res