统计二进制中1的个数

编程题： 求一个整数，在内存当中存储时，二进制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++) {//右移31次就可以遍历完每一个比特位
            if(((n>>>i) & 1) == 1) {
                count++;//计数，当前位是1，count就++
            }
        }
        System.out.println(count);
}

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

2.第二种解法

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;//无符号右移一位相当于n/2的效果，大大提升了效率
    }
    System.out.println(count);
}

3.第三种解法

• 采用相邻的两个数据进行按位与运算

第一次循环：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为0就结束循环
        n = n & (n-1);//每&一次，n的二进制位中就会少一个1
        count++;
    }
    System.out.println(count);
}

---

如果对你有帮助别忘了一键三连哟！谢谢宝子们！🐼