Java求出一个数字二进制中1的个数详解

题目要求

从键盘输入一个数字，求这个数字二进制中 1 的个数
一共有三种形式供大家参考

所需知识点

要熟练掌握以下内容的核心知识点和使用方法
1.右移：>>
二进制最右侧位舍弃, 最左侧补符号位(正数补0, 负数补1)
2.无符号右移：>>>
二进制最右侧位舍弃, 最左侧无论正负数均补 0
3.按位与：&
如果两个数字对应二进制位都是 1, 则结果为 1, 否则结果为0。即 有0就是0，无0才为1

---

实现代码

1.基础。能判断正负数,效率不高(因为每个数字均要判断32次，沉冗计算)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.print("请输入一个数字：");
        int n = s.nextInt();
        int count = 0;//记录1的个数
        for (int i = 0; i < 32; i++) {
            if(((n>>i) & 1) == 1){//也可以是无符号右移>>>
                count++;
            }
        }
        System.out.println("该数字二进制中1的个数为："+count);
    }
}

---

---

2.中等，能判断正数和负数，效率比基础高(因为右移相当于除2，当n/2==0时，就没必要再去判断前面多余的数字 )

原理图：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.print("请输入一个数字：");
        int n = s.nextInt();
        int count = 0;//记录1的个数
        while(n != 0){
            if((n & 1) == 1){
                count++;
            }
            n>>>=1;//必须得无符号右移,单纯的右移会一直在左侧位补1,导致死循环
        }
        System.out.println("该数字二进制中1的个数为："+count);
    }
}

---

3.高等，能判断正数和负数，效率高, 每次n&(n-1)都会少个1, 所以有几个1就会&多少次

原理图：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.print("请输入一个数字：");
        int n = s.nextInt();
        int count = 0;//记录1的个数
        while(n != 0){
            n = n & (n-1);
            count++;
        }
        System.out.println("该数字二进制中1的个数为："+count);

    }
}

---

输出结果

请输入一个数字：7
该数字二进制中1的个数为：3

请输入一个数字：-1
该数字二进制中1的个数为：32

---

觉得写得不错的话点个赞呗😊