题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路及解答
基本数据类型中 int 型在内存中占32位,表数的范围是:-2147483648(-2^31)到2147483647 。在计算机中,负数是以补码的形式存在的。
/*
思路:
这种方法如果输入的是一个负数的话会导致程序陷入死循环。
*/
public class Solution {
public int NumberOf1(int n) {
int count = 0;//变量count用来记录1的位数
//只要n不为0,就一直计算
while(n != 0){
//判断最右边的一位是否为1
if((n&1) == 1){//说明最右边的一位是1
count++;
//右移一位
n = n >> 1;
}else{//如果n&1=0,说明最右边的一位是0
n = n >> 1;
}
}
return count;
}
}
/*
思路:
通过分析发现,当一个负数向右移动一位以后,在最左边补充的仍然是1,就会陷入死循环。
为了避免死循环,我们可以不右移输入的数字。
1. 首先把n和1做与运算,判断n的最低位是不是1
2. 接着把1左移一位得到2,再和n做与运算判断n的次低位是不是1
3. ......
*/
public class Solution {
public int NumberOf1(int n) {
int count = 0;
int flag = 1;
while(flag != 0){
if((n&flag) != 0){
count++;
}
flag = flag << 1;
}
return count;
}
}