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

首先了解什么是补码,即负数在计算机中的二进制表示(原码、反码与补码)

链接在这: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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值