在用 Scanner 输入大量数据的时候,会出现时间巨慢的问题,今天网上查到了方法,原来 java 的输入输出是有优化方法的。

原始代码如下:

import java.io.BufferedInputStream;import java.util.Scanner;
/**
 * Created by dzkan on 2015/9/10.
 */
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        while(in.hasNext()) {
            int n = in.nextInt();
            if(n == 0) break;
            int a = in.nextInt();
            n--;
            while(n-- > 0) {
                a ^= in.nextInt();
            }
            System.out.println(a);
        }
    }
}

这段代码因为用 Scanner,在输入 n 达到 1000000,超时了,下面是优化方法:

import java.io.*;

/**
 * Created by dzkan on 2015/9/10.
 */
public class Main {

    public static void main(String[] args) throws Exception {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        while (in.nextToken() != StreamTokenizer.TT_EOF) {
            int n = (int) in.nval;
            if (n == 0) break;
            int a = 0;
            while (n-- > 0) {
                in.nextToken();
                a ^= (int) in.nval;
            }
            System.out.println(a);
        }
    }
}

这样处理输入就很快了。