首先了解什么是补码,即负数在计算机中的二进制表示(原码、反码与补码)
链接在这:https://blog.csdn.net/leonliu06/article/details/78685248
1 符号位
C语言规定,把内存的最高位作为符号位,且用0表示正数,用1表示负数。
2 在计算机中,负数以其正值的补码形式表示
2.1 原码
一个整数,按照绝对值大小转换成的二进制数,称为原码。
# 10的原码是
>>> bin(10&0xffffffff)
'0b1010'
2.2 反码
将二进制数按位取反,所得的新二进制数称为原二进制数的反码。
# 如-10的原码如上
>>> bin(-10)
'-0b1010
# -10的反码就是
0b11111111111111111111111111110101
2.3 补码
反码加1称为补码。也就是说,要得到一个数的补码,先得到反码,然后反码加上1,所得数称为补码。
所以 -10 在计算机器的表示形式为:
# -10 的正值 10 的二进制:
00000000 00000000 00000000 000001010
# 取反得反码:
11111111 11111111 11111111 11110101
# +1 得补码,即 -6 在计算机中的二进制表示:
11111111 11111111 11111111 111110110
# 即如下表示
>>> bin(-10&0xffffffff)
'0b11111111111111111111111111110110'
所以python是实现方法如下:
# -*- coding:utf-8 -*-
class Solution:
def NumberOf1(self, n):
# write code here
j = 0
for i in str(bin(n&0xffffffff)):
if i == "1":
j += 1
return j