题目
输入一个整数,输出该数二进制表示中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