【Java牛客题】查找正整数的二进制数中1的个数

原创

已于 2022-04-18 11:41:53 修改 · 757 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#intellij-idea #java

于 2022-04-18 11:20:52 首次发布

该博客介绍了一种Java解题思路，用于计算正整数在二进制表示下的1的个数。通过位运算符&和>>，不断检查并移除二进制数的最右边的1，从而得到1的总数。

1、题目描述：

输入一个正整数，计算它在二进制下的1的个数。
注意多组输入输出！！！！！！

2、解题思路：使用位运算符&将1和一个数运算时，如果这个数的二进制最后一位是1则结果为1，其余皆为0，然后再用位运算符>>将整数往右移动一位消除最后一位数，再进行下一次&位运算。

public class Test {
    public static int cal(int sum) {
        if (sum == 0) {
            return 0;
        }
        int count = 0;
        while (sum != 1) {
            if ((sum & 1) == 1) {
                count ++;
            }
            sum = sum >> 1;
        }
        count ++;
        return count;
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int sum = in.nextInt();
            System.out.println(cal