[leetcode BY python]191. Number of 1 Bits

最新推荐文章于 2022-04-12 15:27:19 发布

rayna_Fighting

最新推荐文章于 2022-04-12 15:27:19 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode[python]

本文链接：https://blog.youkuaiyun.com/sharonITlion/article/details/79890249

LeetCode[python] 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种计算整数二进制表示中1的个数的方法，提供了两种实现方案：一种是使用Python内置的bin()函数直接计数；另一种是通过位移与按位与操作进行高效迭代计算。

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

Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).

For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.

题意：数二进制1的个数

方法一：

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        return bin(n).count('1')

方法二：移位＋按位与操作

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        count = 0
        while n:
            count += n&1
            n >>= 1
        return count