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

求最大连续bit数

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

题目直接是HJ15的变形,

只需要增加一层记录最大值maxOne,增加一层0值判断,初始化记录数n

/**
 * 
 * 输入一个 int 型的正整数,计算出该 int 型数据在内存中存储时 1 的个数。
 *
 * 数据范围:保证在 32 位整型数字范围内
 */
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int n = 0;//计数变量
        int maxOne = 0;
        for(int i=0; i < 32; i++){
            if((num&1) == 1)    //如果末位为1则计数
                n++;
                maxOne = Integer.max(maxOne,n);// 增加一层记录最大值
            //增加一层判断
            if((num&1) != 1)    //如果末位为1则计数
                n = 0;
            num = num >>> 1;    //无符号右移
        }
        System.out.println(maxOne);

    }

}

全部评论

相关推荐

2024-12-29 11:08
湖南工业大学 Java
程序员牛肉:简历没什么大问题了。 而且不要再换项目了。三月份就开暑期实习了,现在都一月份了。实在来不及重新开一下项目了。把一个项目写完或许很快,但是把一个项目搞懂吃透并不简单。所以不要换项目了,把你简历上面的两个项目好好挖一挖吧。 具体 体现在:你能不能流利的说出你的项目的每一个功能点代码实现?你能不能说出在这块除了A技术之外,还有其他技术能够实现嘛?如果有其他技术能够实现,那你这块为什么选择了你当前用的这个技术?
投递牛客等公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务