剑指offer例题——二进制中1的个数

题目:输入一个整数,输出该二进制表示中1的个数。其中负数用补码表示。

首先明确补码的定义:

原码 反码 补码

将最高位作为符号位(0表示正,1表示负),

其它数字位表达数值本身的绝对值的数字表示方式

如果是正数,则表示方法和原码一样;

如果是负数,符号位不变,其余各位取反。

如果是正数,则表示方法和原码一样;

如果是负数,则将数字的反码加上1

(相当于将原码数值位取反然后在最低位加1)

0的反码、补码都为零。

原数 原码 反码 补码
6 00000110 00000110 00000110
-6 10000110 11111001 11111010

代码:

猜你喜欢

转载自www.cnblogs.com/10081-AA/p/10544457.html
今日推荐