题目:输入一个整数,输出该二进制表示中1的个数。其中负数用补码表示。
首先明确补码的定义:
原码 | 反码 | 补码 |
将最高位作为符号位(0表示正,1表示负), 其它数字位表达数值本身的绝对值的数字表示方式 |
如果是正数,则表示方法和原码一样; 如果是负数,符号位不变,其余各位取反。 |
如果是正数,则表示方法和原码一样; 如果是负数,则将数字的反码加上1 (相当于将原码数值位取反然后在最低位加1) |
0的反码、补码都为零。
原数 | 原码 | 反码 | 补码 |
6 | 00000110 | 00000110 | 00000110 |
-6 | 10000110 | 11111001 | 11111010 |
代码: