java - 由于 hackerrank 程序中的 java 代码超时错误而终止

Question

问题(Hackerrank)给定一个以 10 为底的整数 n，将其转换为二进制 (以 2 为底)。然后找到并打印以 10 为基数的整数，该整数表示 n 的二进制表示中连续 1 的最大数量。

我的代码如下；显示“RuntimeError” - 编译器消息为“由于超时而终止”。

import java.util.*;

public class Solution {
    public static void main(String[] args) {
        Scanner scn = new Scanner(System.in);
        int n=scn.nextInt();
        int rem = 0,s = 0,t = 0;
        while (n > 0)
            rem = n % 2;
            n = n / 2;
        if (rem == 1) 
        {
            s++;
            if (s >= t) 
                t = s;
            else
                s = 0;
        }
        System.out.println(t);
scn.close();
    }
}

您能帮我解决这个错误吗？

Answer 1

while (n > 0)
    rem = n % 2;
    n = n / 2;

这里，n = n/2 在循环之外，因此 n 永远不会改变，这将是一个无限循环。这就是您超时的原因。

将其更改为:

while (n > 0) {
    rem = n % 2;
    n = n / 2;
}

提示:始终使用大括号。他们将确保多条指令是 if/while/whatever block 的一部分，并提高单指令 block 的可读性。