题目描述
输入一个数N,统计N的二进制中1的个数,如10的二进制是1010,则1的个数为2
解题方法
方法一
获取二进制位是1还是0可以先左移 做&运算,如3的二进制是11,将1左移一位与3做与运算,即11&10==10,再将10右移一位得到1
方法二
思路和方法一差不多,只是左移变为右移,具体的可以看代码对比理解
方法三
先说结论,(N-1)&N可以消掉最低位的1,那么我们可以统计一共消掉了多少个1来得到二进制中1的个数
原理:
大家可以自己写几个验证一下这个结论
代码
import java.util.Scanner;
public class 二进制中1的个数 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int N=sc.nextInt();
//查看输入数字的二进制表示
System.out.println(Integer.toString(N,2));
int count=0;
//方法一
for(int i=0;i<32;i++){
if((N&(1<<i))==(1<<i))
count++;
}
System.out.println(count);
//方法二
count=0;
for(int i=0;i<32;i++){
if(((N>>i)&1)==1)
count++;
}
System.out.println(count);
//方法三
count=0;
while(N!=0){
N=(N-1)&N;
count++;
}
System.out.println(count);
}
}
结果
附
如何用1条语句判断是不是2的整数次方?
参考蓝桥杯指导课程——《算法很美》