求整数转二进制中存在多少个1

介绍：

将整数转为二进制，求二进制中有多少个1存在。

解法1：

将整数先转为二进制，然后遍历

public class 有多少个1 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        cal_2(n);
    }
    //方法1，字符串的形式计算
    private static void cal_1(int n){
        String num = Integer.toBinaryString(n);
        int count = 0;
        for(int i=0;i<num.length();i++){
            if(num.charAt(i) == '1'){
                count++;
            }
        }
        System.out.println(count);
    }
}

解法2：

将这个数n与(&)上n-1，每次&都会消除掉一个1，最终结果肯定得到0.

private static void cal_2(int n){
        int count = 0;
        //判断n是否为0，如果为0则说明n中已经没有1存在了
        while(n!=0){
            count++;
            n=n&(n-1);
            //这个是核心，每次进行与运算都会去掉一个1。
        }
        System.out.println(count);
    }

总结：
  其实这里需要掌握的是二进制的一些知识点，例如什么是与、或、非运算。这些运算有哪些规律，哪些特殊的数字能够通过这种运算达到想要的目的。例如任何数与1进行与运算，可以获取到最后一位。等等