剑指offer-二进制中1的个数，负数用补码表示

原创于 2017-11-24 09:32:20 发布 · 717 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用Python实现计算整数二进制表示中1的数量的方法。通过两种不同的方式实现：一种是手动操作二进制位，另一种是利用Python内置的bin()函数。展示了具体的代码实现，并通过几个示例进行验证。

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

自己写的两个，一个是根据补码的特点，一个是使用python强大的库函数，哇，python是真的简单。

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        count = 0
        if n < 0:
            n = n + 2 ** 32
            while n:
                if n % 2 == 1:
                    count += 1
                n /= 2
        return count

    def NumberOf2(self, n):
        return list(bin(n if n >= 0 else n + 2 ** 32)).count('1')


S = Solution()
print S.NumberOf1(-2147483648)
print S.NumberOf1(-1)
print S.NumberOf1(-5)
print S.NumberOf1(10)
print S.NumberOf1(0)

print S.NumberOf2(-2147483648)
print S.NumberOf2(-1)
print S.NumberOf2(-5)
print S.NumberOf2(10)
print S.NumberOf2(0)