本文共 1456 字，大约阅读时间需要 4 分钟。

计算二进制1的个数的两种高效方法

在编程中，计算一个整数的二进制表示中1的个数是一个常见的任务。以下两种方法可以帮助你快速实现这一目标。

第一种方法：逐位检查

方法思路

这种方法通过不断将整数除以2来逐位检查每一位是否为1。具体来说：

代码示例

public static void main(String[] args) {    Scanner sc = new Scanner(System.in);    int num = sc.nextInt();    int count = 0;    while (num != 0) {        if (num % 2 == 1) {            count++;        }        num /= 2;    }    System.out.println("该数二进制1的个数有" + count + "个");}

代码解释

• Scanner sc = new Scanner(System.in);：读取用户输入。
• int num = sc.nextInt();：获取用户输入的整数。
• int count = 0;：初始化计数器为0。
• while (num != 0)：当整数不为0时，继续循环。
• if (num % 2 == 1)：检查当前位是否为1。
• count++;：如果是，将计数器加1。
• num /= 2;：将整数除以2，继续处理下一位。
• System.out.println("该数二进制1的个数有" + count + "个");：输出结果。

第二种方法：利用位运算

方法思路

这种方法通过利用位运算来逐步移除1的最低有效位：

代码示例

public static void main(String[] args) {    Scanner sc = new Scanner(System.in);    int num = sc.nextInt();    int count = 0;    while (num != 0) {        count++;        num = num & (num - 1);    }    System.out.println("该数二进制1的个数有" + count + "个");}

代码解释

• Scanner sc = new Scanner(System.in);：读取用户输入。
• int num = sc.nextInt();：获取用户输入的整数。
• int count = 0;：初始化计数器为0。
• while (num != 0)：当整数不为0时，继续循环。
• count++;：每次循环计数器加1。
• num = num & (num - 1);：移除最低有效位，继续处理下一位。
• System.out.println("该数二进制1的个数有" + count + "个");：输出结果。

总结

以上两种方法均可有效地计算一个整数的二进制表示中1的个数。第一种方法通过逐位检查，第二种方法则通过位运算优化，性能更高。选择哪种方法取决于具体需求和性能要求。