python实现比特位计数

幡然醒悟的研二狗-致敬所有受压迫的博士

于 2019-09-01 15:26:49 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法、数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42307036/article/details/100183721

算法、数据结构专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个Python技巧，用于处理负数并计数其二进制表示中的1的数量。这是LeetCode 338题目的扩展，讨论了如何在Python中处理无限精度的整数，尤其是负数，并提供了一个具体的实现示例。

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

leetcode338
是它的升级版，限定的是非负数。
此题可以为负数。
技术处理：
因为python的int是无线精度的，c++的int是32为的，所以python的负数相当于前面有无限个1，要对python的负数做处理

class Solution:
    def NumberOf1(self, n):
        # write code here
        # 非负整数的题是leetcode的338题
        if n < 0:
            n = n & 0xffffffff
        res = 0
        # 每次清掉一个1
        while n:
            n &= n - 1
            res += 1
        return res