输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

最新推荐文章于 2022-07-20 20:35:20 发布

skj1995

最新推荐文章于 2022-07-20 20:35:20 发布

阅读量182

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/skj1995/article/details/91862029

版权

14 篇文章

订阅专栏

本文介绍了一个Python代码示例，使用位运算计算整数的二进制表示中有多少个1。通过按位与运算和位移操作，该算法高效地解决了问题，并附有详细解释及参考链接。

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

Python代码如下：

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        # write code here
        return sum([n>>i&1 for i in range(0,32)])

需要注意的是：

1.按位与运算是补码之间的运算，所以这道题能用按位与进行计算

2.系统中使用32位二进制补码表示数字，所以这里向左一共位移32位

参考文献：

牛客网上面别人的实现：

Python中位运算的讲解：