关于Java的一道题求二进制数中1的个数的解法整理_java实现给定num求0到num二进制中1的个数-优快云博客

本文介绍了一种计算二进制数中1的个数的三种不同方法，包括相除判断余数、位操作和减法技巧，展示了不同的算法实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.accp;

/**
* 求二进制数中1的个数
*
* @author Administrator
*
*/
public class BinaryConversion {

/**
* 解法一通过相除和判断余数的值的方法计算
*
* @param num
*            传入的数字
* @return 二进制数1的个数
*/
public static int CountOne(int num) {
  int counter = 0;
  while (num > 0) {
   if (num % 2 == 1) {
    counter++;
   }
   num = num / 2;
  }

return counter;
}

/**
* 解法二位操作
*
* @param num
* @return
*/
public static int Counttow(int num) {
  int counter = 0;
  while (num > 0) {
   counter += num & 0X01;
   num >>= 1;
  }
  return counter;
}

/**
* 解法三
*
* @param num
* @return
*/
public static int CountThree(int num) {
  int counter = 0;
  while (num > 0) {
   num = num & (num - 1);
   counter++;
  }
  return counter;
}

省略:

// 解法四:分支操作
// 解法五:查表法
/**
* 测试
*
* @param args
*/
public static void main(String[] args) {

  System.out.println(CountOne(5));// 结果:2
  System.out.println(CountThree(31));// 结果:5
  System.out.println(Counttow(32));// 结果：1
}
}

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.youkuaiyun.com/jiangjunshow