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

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

补码

正数：原码
负数：$Abs(n)+1$

实现

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

1. n=-n
2. 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