高时空损耗的Scanner会卡爆程序（记洛谷P1567的Java性能优化，Java语言描述）

写在前面

对性能调优，其实我一个弱鸡，用的也不多，特别是这种OJ连JVM调优都不成。 大佬s勿喷，且看小菜鸡如何在一道OJ题里与Java性能搏斗！

题目要求

P1567题目链接

简单分析

10^9，没超int，但是数值里也必须用int。

10^6，这么大数组，想坑死我吗？真狼啊。

这题开始没注意，后来发现卡性能，这么难的情况下还卡那么狠——1s+125MB，这个对C/C++还行，对Java真的不友好，极为不友好！！！

程设思路简洁——逐一比较并由counter记录即可，counter记录完与max比较。注意的是学会将i在遍历的时候进行跳跃是对性能的极大优化（虽然本题里这么做没啥用~~）

第一次提交——MLE

猝不及防的MLE，人傻了都！！

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int[] array = new int[num];
        for (int i = 0; i