题解 | #求最大连续bit数#

求最大连续bit数

https://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2

常规套路,先分享闭眼算法,再分享巧妙算法,完整代码如下
//闭眼算法--双重for循环
while (line = readline()) {
    let n = parseInt(line).toString(2);
    let max = 0;
    for (let i = 0; i < n.length; i++) {
        for (let j = i+1; j <= n.length; j++) {
            let str = n.slice(i, j);
            if (!str.includes('0') && str.length > max) {
                max = str.length;
            }
        }
    }
    console.log(max);
}
//巧妙算法--split()方法的妙用
/*
while (line = readline()) {
    let arr = parseInt(line).toString(2).split('0');
    let max = Math.max(...arr);
    console.log(max.toString().length);
}*/


全部评论

相关推荐

09-22 19:21
南京大学 Java
牛客96763241...:刚刚想说才投十几个,养生呢,结果一看是南大本硕✌️,肯定没有问题的
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
爱吃烤肠的牛油最喜欢...:50K是ssp了估计,ssp的人家多厉害都不用说,每年比例大概在百分之5左右
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务