剑指Offer：二进制中1的个数（Python）

XB_please

于 2020-03-24 14:00:17 发布

阅读量292

点赞数

分类专栏：剑指Offer 文章标签： python

本文链接：https://blog.youkuaiyun.com/XB_please/article/details/105070384

版权

剑指Offer 专栏收录该内容

21 篇文章

订阅专栏

本文提供两种方法实现输入一个32位整数，输出该数二进制表示中1的个数的功能。第一种方法通过位运算逐位检查，第二种方法将整数转换为二进制字符串并计数。

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

题目

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

解答

方法一

class Solution:
    def Number0f1(self, n):
        count = 0
        for i in range(32):
            count += (n >> i) & 1
        return count

方法二

class Solution:
    def Number0f1(self, n):
        n = 0xFFFFFFFF & n
        count = 0
        for i in str(bin(n)):
            if i == '1':
                count += 1
        return count