时间限制:1秒 空间限制:32768K 热度指数:304381
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
知识点:
1、计算机中的符号数有三种表示方法,即原码、反码和补码。三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位,三种表示方法各不相同。在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理。
2、首先必须明白二进制数在内存中的存放形式,二进制数在内存中是以补码的形式存放的。
正数和负数的补码不一样,正数的补码,反码都是其本身。
负数的补码是:符号位不变,其余各位求反,末位加1 ,既-1的补码为11111
反码是:符号位为1,其余各位求反,但末位不加1 ,既-1的反码为11110
负数的补码有两种:负数的补码={原码符号位不变} + {数值位按位取反后+1} 或者 ={原码符号位不变} + {数值位从右数第1个1及其它右边的0保持不变,左边按位取反}
public class Solution {
public int NumberOf1(int n) {
int count = 0;
//直接调用十进制转位二进制的方法
String binaryNum = Integer.toBinaryString(n);
for(int i = 0; i < binaryNum.length(); i++){
if(binaryNum.charAt(i) == '1')
count++;
}
return count;
}
}