191.位1的个数.md

191. 位1的个数

https://leetcode-cn.com/problems/number-of-1-bits/

难度：简单

题目：

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

示例：

示例 1：

输入：00000000000000000000000000001011

输出：3

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

示例 2：

输入：00000000000000000000000010000000

输出：1

解释：输入的二进制串 00000000000000000000000010000000中，共有一位为 '1'。

示例 3：

输入：11111111111111111111111111111101

输出：31

解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

分析

python整数转二进制数，然后通过String.count获取1即可

解题：

class Solution:
    def hammingWeight(self, n: int) -> int:
        return bin(n).count('1')

欢迎关注我的公众号: 清风Python

我的个人博客：https://qingfengpython.cn