题解 | #求最大连续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);
        }
    }
}
全部评论

相关推荐

10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
11-07 13:31
怀化学院 Java
勇敢牛牛不怕难:又疯一个
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务