关于Java的一道题求二进制数中1的个数的解法整理

最新推荐文章于 2019-02-16 15:51:05 发布

3个女人一场戏

最新推荐文章于 2019-02-16 15:51:05 发布

阅读量143

点赞数

本文链接：https://blog.csdn.net/hfuuhgcc/article/details/86737375

版权

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.csdn.net/jiangjunshow