题目:
请实现一个函数,输入一个整数,输出该数二进制1的个数。例如2为0010,该函数输出1.
输入:
一个整数(不管正负)
输出:
该整数1的个数
解题思路:
最先想到的方法是该整数与一个整数1做于操作,每做一次,该整数左移一位,直到变成0,基于这样的思路不难写出代码一。但是这样的话,代码一会在输入负数的时候,会引起死循环,所以我们可以声明变量B(初始为1)与该整数做与操作,每做一次就左位移一次,直到变为0。如代码二所示,这样的话确实避免了负数引起的死循环问题,但是如果我们输入的是32位的整形变量,他就会循环32次,时间效率为O(n),能不能有多少个1就有多少次循环呢?答案是可以的。我们发现一个整数减去1,在和原来的整数做运算,最右边的1都会变成0,那么二进制中有多少个1就会进行多少次循环,所以代码三很好的实现了这个效果
public class numtest {
public static int countnum(Integer n){
int count=0;
while(n!=0){
if((n&1)==1){
count++;
}
n=n>>1;
System.out.println(n);
//11111111 11111101
}
return count;
}
public static int NumberOf1(int n){
int count=0;
int flag=1;
while(flag<=n){
if((n&flag)!=0){
count++;
}
flag=flag<<1;
System.out.println(flag);
//11111111 11111101
}
return count;
}
//N-1操作可以求出让N的最右边的1 变为0,如果1的右边还有数字,则取反操作,1的左边的不变
//有多少个1就能运行多少次
public static int NumberOf2(int n){
int count=0;
while(n!=0){
count++;
n=(n-1)&n;
}
return count;
}
public static void main(String[] args) {
System.out.println(NumberOf2(32));
}
}