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

求最大连续bit数

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

为什么内存占用这么高?只击败了 9%

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int input = sc.nextInt(), max = 0, count = 0;
            while (input != 0) {
                if ((input & 1) == 1) { // continuous 1
                    count++;
                }
                else { // meet 0, reset context
                    count = 0;
                }

                if (count > max) {
                    max = count;
                }
                input >>>= 1;
            }

            System.out.println(max);
        }
    }
}
全部评论

相关推荐

05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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