牛客在线刷题9--查找输入整数二进制中1的个数

题目描述

请实现如下接口

     public   static   int  findNumberOf1( intnum)

    {

         /*  请实现  */

         return  0;

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

 

涉及知识点：

输入描述:

输入一个整数

输出描述:

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

示例1

输入

5

输出

2

import java.util.*;

public class Thenumofbinary1 {
public   static   int  findNumberOf1( int num)
    {
int k=0;
         String s=Integer.toBinaryString(num);//定义一个string类型s，将整数num转换为Binary并赋给s
         for(int i=1;i<=s.length();i++)//遍历s
         {
        if(s.charAt(i-1)=='1') k++;//遇到1的时候，给k加1
         }
         return  k;
    } 
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext())//循环
{
int n=in.nextInt();//输入n
int a=findNumberOf1(n);//调用findNumberOf1,并将返回值赋给a
System.out.println(a);//输出a
}
in.close();//关闭输入流

}


}