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

最新推荐文章于 2020-04-07 22:13:00 发布

Wang_Y_

最新推荐文章于 2020-04-07 22:13:00 发布

阅读量332

点赞数

分类专栏：【华为OJ】

本文链接：https://blog.csdn.net/wanggg2760/article/details/52068444

版权

【华为OJ】专栏收录该内容

66 篇文章 1 订阅

订阅专栏

描述	请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }譬如：输入5 ，5的二进制为101，输出2 涉及知识点：位运算
知识点	位运算
运行时间限制	10M
内存限制	128
输入	输入一个整数
输出	计算整数二进制中1的个数
样例输入	5
样例输出	2

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.close();
		String str = Integer.toBinaryString(n);
		int count = 0;
		for(int i = 0; i < str.length(); i++){
			if(str.charAt(i) == '1')
				count++;
		}
		System.out.println(count);
	}
}