计算数字二进制中1的个数：求一个整数，在内存当中存储时，二进制1的个数。

• 第一种方式：一个整型的数字共32个比特位，每个比特位如何判断是否为1？

        只需让这一位和1进行按位与即可

public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int n = scanner.nextInt();
       int count = 0;
        for (int i = 0; i < 32; i++) {
            if(((n>>>i) & 1) == 1) {
                count++;
            }
        }
        System.out.println(count);
}

第一种方式的缺陷：不管是什么数据，循环都要执行32次。比如数字7：0000 0111 右移3次之后，就是0了。

所以进行优化：

• 第二种方式：

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int count = 0;
    while (n != 0) {//如果移动的过程当中是0了，就结束循环
        if((n & 1) != 0) {
            count++;
        }
        n = n >>> 1;
    }
    System.out.println(count);
}

• 第三种方式：采用相邻的两个数据进行按位与运算

第一次循环：n=7  n=n&(n-1) = 7 & 6 = 6

第二次循环：n=6  n=n&(n-1)= 6 & 5= 4

    

第三次循环：n=4  n=n&(n-1)=4 & 3= 0

      

此种方式，数据的二进制比特位中有几个1，循环就循环几次，而且中间采用了位运算，处理起来比较高效

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int count = 0;
    while (n != 0) {
        n = n & (n-1);
        count++;
    }
    System.out.println(count);
}