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

TowerNeko

已于 2022-04-18 11:41:53 修改

阅读量664

点赞数

分类专栏： Java题目保存文章标签： intellij-idea java

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

本文链接：https://blog.csdn.net/adminuser_H2/article/details/124244885

版权

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

摘要由CSDN通过智能技术生成

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) {
        Sc