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

最新推荐文章于 2024-10-26 17:48:14 发布

原创最新推荐文章于 2024-10-26 17:48:14 发布 · 394 阅读

1 ·

CC 4.0 BY-SA版权

Leetcode Daily 专栏收录该内容

31 篇文章

订阅专栏

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

来源于剑指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