牛客题霸NC120二进制中1的个数Java题解

最新推荐文章于 2025-02-15 09:58:19 发布

云飞扬°

最新推荐文章于 2025-02-15 09:58:19 发布

阅读量285

点赞数

分类专栏：算法刷题文章标签： Java 面试编程刷题

本文链接：https://blog.csdn.net/weixin_44706512/article/details/110210209

版权

算法刷题专栏收录该内容

31 篇文章

订阅专栏

牛客题霸NC120二进制中1的个数Java题解

https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=117&&tqId=35261&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

方法：与运算，逐位判断
解题思路：让n与1进行与运算逐位判断，如果最后一位是1，则结果+1，当n为0时，跳出循环。

public class Solution {
    public int NumberOf1(int n) {
        int res = 0;
        while(n!=0){   //注意：这里写n>0会报错
            if((n&1)==1){  //如果最后一位是1，res++
                res++;
            }
            n>>>=1;    //无符号右移1位
        }
        return res;
    }
}