java - 如何优化此代码(计数排序)

Question

我试图解决经典的计数排序问题。 我的 o/p 是对的，但是超过了时间限制。我该如何优化下面的代码。 我在内存限制下。

时间限制:5 秒 源限制:50000 字节

class TurboStart {
    static int integerArray[] = new int[1000001];

    public static void main(String[] args) throws NumberFormatException,
            IOException {
        int  i, j;
        BufferedReader reader = new BufferedReader(new InputStreamReader(
                System.in));
        j = Integer.parseInt(reader.readLine());

        while (j-- > 0) {
            integerArray[Integer.parseInt(reader.readLine())]++;
        }

        for (i = 0; i < 1000001; i++) {
            while (integerArray[i]-- > 0) {
                System.out.println(i);
            }

        }
    }
}

Answer 1

不要使用 System.out.println，而是使用一些更智能的方式来编写输出(BufferedWriter？)。您的排序代码很好，所以瓶颈应该是 I/O(这在编程竞赛中经常是 Java 的问题)。