在 Java 中获取输入最有效的方式是什么？

Question

我正在解决这个问题。

这是我的代码：

import java.io.IOException;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] t = new int[n];
        int count = 0;
        for (int i = 0; i < n; i++) {
            t[i] = sc.nextInt();
            if (t[i] % k == 0) {
                count++;
            }
        }
        System.out.println(count);

    }
}

但是当我提交它时，它超时了。请帮助我尽可能优化它。

示例

输入：

7 3
1
51
966369
7
9
999996
11

输出：

4

他们说：

您应该能够处理 每个至少 2.5MB 输入数据 运行时第二个。

修改后的代码

谢谢大家...我修改了我的代码并且它起作用了...就在这里...

 public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int k = Integer.parseInt(input[1]);
        int count = 0;
        for (int i = 0; i < n; i++) {
            if (Integer.parseInt(br.readLine()) % k == 0) {
                count++;
            }
        }
        System.out.println(count);
    }

问候

shahensha

Answer 1

这可能会稍微快一些，根据 limc 的解决方案，BufferedReader 应该会更快。

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int count = 0;
        while (true) {
            try {
                if (sc.nextInt() % k == 0) {
                    count++;
                }
            } catch (NoSuchElementException e) {
                break;
            }
        }
        System.out.println(count);

    }
}

Answer 2

这个怎么样？

Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
int count = 0;
for (int i = 0; i < n; i++) {
    if (sc.nextInt() % k == 0) {
        count++;
    }
}
System.out.println(count);

Answer 3

您可以考虑读取大块输入，然后从那里获取数字。

其他变化是，您可以使用 Integer.parseInt() 而不是 Scanner.nextInt() 虽然我不知道每个的详细信息，但有些东西告诉我扫描仪版本执行更多计算以确定输入是否正确。另一种选择是自己转换数字（尽管 Integer.parseInt 应该足够快）

创建一个示例输入，并测量您的代码，在这里和那里进行一些更改，看看有什么区别。

测量，测量！

Answer 4

BufferedReader 应该比 Scanner 更快。不过，您需要自己解析所有内容，并且根据您的实现，情况可能会更糟。