【算法-Java实现】计算int对应二进制中1的个数

一.问题描述：

1.输入：输入一个int类型整数

2.输出：输出这个整数int对应二进制中1的个数

比如：输入14，对应的二进制数是1110，则输出3

​ 输入15，对应的二进制数是1111，则输出4

二.问题解答：

1.输入一int类型十进制数，转换为二进制数（除二取余法），创建一个String类型字符串s依次存入余数，将s转为字符数组，创建统计变量count统计数组中1的个数即可。

2.为了方便将这个二进制数的打印，本题将String字符串转为StringBuffer字符串sb，调用sb的reverse()方法即可打印出这个二进制数

3.reverse（）方法实现的是字符串反转，至于为何要实现反转，具体查阅除二取余法

比如：输入14，s中存放的依次为0111，调用b.reverse().toString()即可打印出1110

三.算法分析：

时间复杂度O（n），额外空间复杂度O（1）

代码如下

import java.util.*; public class Solution { /** * 计算int对应二进制中1的个数 * @param n int整型 数字 * @return int整型 */ public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int result=countBit (n); System.out.println(result); } public static int countBit (int n) { // write code here String s=""; //除二取余法 while(n>0) { int a=n%2; n/=2; s+=Integer.valueOf(a); } StringBuffer sb=new StringBuffer(s); String s2=sb.reverse().toString(); //打印出这个二进制数字 //System.out.println(s2); int count=0;//统计变量 char[] array=s2.toCharArray(); for(int i=0;i<array.length;i++) { if(array[i]==1); count++; } return count; } }