[INSTANT NOTE] Python求补码模板代码

I-Hsien

于 2021-03-25 13:33:56 发布

阅读量363

点赞数

分类专栏： Leetcode Daily

本文链接：https://blog.youkuaiyun.com/POTASSIUM711/article/details/115206522

版权

Leetcode Daily 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种计算32位整数中二进制表示下1的个数的方法，包括对正数和负数的处理过程。对于负数采用补码形式，并通过取反加一得到其绝对值，最后使用掩码确保结果为32位。

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

来源于剑指11，二进制中1的个数。

补码

正数：原码
负数： $A b s (n) + 1$

实现

假定需要32位补码。正数很好实现，主要是负数。

n=-n
n=~n+1

这两步都没有问题，但最后显示的是-1。为了修正答案，应该进行一个mask，即
n=n&0xffffffff
完事。

完整代码

def NumberOf1(self, n):
    if n>=0:
       a=bin(n)
       count=0
       for i in a:
           if i=="1":
               count+=1
       return count
    else:
        n=-n
        n=(~n+1)
        print(n)
        n=n&0xffffffff
        print(n)
        a=bin(n)
        return a