java查找输入整数二进制中1的个数题目描述解题思路代码如下总结

133 阅读 0 评论 88 点赞

我是靠谱客的博主饱满银耳汤，这篇文章主要介绍java查找输入整数二进制中1的个数题目描述解题思路代码如下总结，现在分享给大家，希望可以做个参考。

文章目录

题目描述
解题思路
代码如下
总结

题目描述

输入一个正整数，计算它在二进制下的1的个数。

eg：

输入：
5

输出：
2
205

说明：5的二进制表示是101，有2个1

以下是本篇文章正文内容，下面案例可供参考

解题思路

判断二进制中1 的个数，先判断当前位是否为1 ，若为1，则计数，再右移一位，判断下一位是否为1

代码如下

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int count = 0;
            while(n!=0) {
                if((n&1)==1) {//判断当前位是否为1
                    count++;
                }
                n>>=1;//右移一位
            }
            System.out.println(count);
        }
    }
}