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

python 专栏收录该内容
10 篇文章 0 订阅

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

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

 

  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值