题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
首先复习一下补码。。这道题考的位运算 --> 位运算
计算机中的符号数有三种表示方法,即原码、反码和补码。三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位,三种表示方法各不相同。
在计算机系统中,数值一律用补码来表示和存储。
在计算机系统中,数值一律用补码来表示和存储。
正数补码就是原码;如+9,的原码和补码都是一样:1001;
负数补码是原码取反再加1:如-5的补码:
-5对应正数5(00000101)→所有位取反(11111010)→加1(11111011)
所以-5的补码是11111011。
同一个数字在不同的补码表示形式中是不同的。比如-15的补码,在8位二进制中是11110001,然而在16位二进制补码表示中,就是1111111111110001。以下都使用8位2进制来表示。
public class 二进制中1的个数 {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(NumberOf3(10));
}
/*把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.
* 那么一个整数的二进制有多少个1,就可以进行多少次这样的操作。
* 这样循环次数就等于1的个数*/
public int NumberOf1(int n) {
int count =0;
while (n!=0) {
n = n&(n-1);
count++;
}
return count;
}
/*挨个做位运算,为1的就加一次*/
public int NumberOf12(int n) {
int count =0;
int flag = 1;
while (flag!=0) {
if ((flag&n)==1) {
count++;
}
flag=flag<<1;
}
return count;
}
/*用API。 让我用API 也想不出来。*/
public static int NumberOf3(int n) {
return Integer.toBinaryString(n).replaceAll("0","").length();
}
}