牛客网刷题——二进制中1的个数(涉及进制转换，和计算机原码、补码转换)

题目内容

明确几个知识点

• 十进制转换为二进制（以及十进制转八进制，十六进制等等，虽然这个题目不涉及）
• 计算机的符号数的三种表示方法
  • 原码
  • 反码
  • 补码 ==正数的补码与原码相同==
  • ==补码的运算：模加负数等于负数的补码==

graph LR
A[原码] -- 符号位不变,数值位按位取反 --> B((反码))
A[原码] -- 符号位不变数值位按位取反末位再加1--> C(补码)

进制转化

以下所有内容都是使用python语言描述

//强大的内置函数
hex（）   #十进制转换为十六进制，以0x开头
oct（）    #十进制转换位八进制，以0o开头
bin（）    #十进制转换为二进制，以0b开头
#所以只需要二进制数的话，建议加一个切片 [2:],这样就可以得到基本的二级制数

完整代码

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        count = 0
        if n >= 0:
            s = bin(n)[2:]
        else:
        #   模加负数等于负数的补码
            s = bin(pow(2,32)+n)[2:]
        for i in s:
            if i=='1':
                count+=1
        return count
        # write code here