牛客66道编程——二进制中1的个数

题目

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

相关知识点

原码、反码、补码

1、原码：第一位表示符号，其余位表示值
+7：0 0000 0111
-7：1 0000 0111
2、反码：正数的补码反码和原码一样，负数的反码是符号位保持不变，其余位取反。
+7：0 0000 0111
-7：1 1111 1000
3、补码：正数的补码和原码一样，负数的补码是在其反码的基础上+1
+7：0 0000 0111
-7：1 1111 1001

python bin（）函数

bin（）： 返回一个整数 int 或者长整数 long int 的二进制表示。

print(bin(3))
print(bin(-3))
print(bin(15))
print(bin(-15))

输出

可见，整数在python里面存储的形式为原码
因此，求负数的补码时，需要先把负数和0xffffffff相与后，再计算1个个数

代码

class Solution:
    def NumberOf1(self, n):
        # write code here
        if n>=0:
            a=bin(n).count('1')
            return a
        else:
            b=bin(n& 0xffffffff).count('1')
            return b