题目内容
明确几个知识点
- 十进制转换为二进制（以及十进制转八进制，十六进制等等，虽然这个题目不涉及）
- 计算机的符号数的三种表示方法
- 原码
- 反码
- 补码 ==正数的补码与原码相同==
- ==补码的运算：模加负数等于负数的补码==
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
