[leetcode BY python]191. Number of 1 Bits

最新推荐文章于 2026-06-22 08:15:00 发布

原创最新推荐文章于 2026-06-22 08:15:00 发布 · 450 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode[python]

当前文章被收录于：

LeetCode[python]

47 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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

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