华为OJ——查找输入整数二进制中1的个数

题目描述

　　譬如：输入5 ，5的二进制为101，输出2

• 输入描述:

  输入一个整数

• 输出描述:

  计算整数二进制中1的个数

• 示例1

  输入

  　　 5
  输出

  　　 2

实现代码：

package cn.c_shuang.demo59;

import java.util.Scanner;
/**
 * 查找输入整数二进制中1的个数
 * @author Cshuang
 *
 */
public class Main {
     public static void main(String[] args) {
            Scanner in=new Scanner(System.in);
            while(in.hasNext()){
                 int m=in.nextInt();
                 int cnt=0;
                 String binStr=Integer.toBinaryString(m);
                 for (int i = 0; i < binStr.length(); i++) {
                    if(binStr.charAt(i)=='1'){
                        cnt++;
                    }
                }
                 System.out.println(cnt);
            }
            in.close();
        }
}