Day1 Java计算二进制数中1的个数

题目描述

输入一个数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的整数次方？

参考蓝桥杯指导课程——《算法很美》