PAT 甲级 1067 JAVA

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main (String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String[] line = br.readLine().split(" ");
        int[] arr = new int[N];
        for (int i = 0; i < N; i++) {
            int num = Integer.parseInt(line[i]);
            arr[num] = i;
        }
        int sum = 0;
        for (int i = 0; i < N; i++) {
            while (arr[0] != 0) {
                swap(arr, 0, arr[0]);
                sum++;
            }
            if (arr[i] != i) {
                swap(arr, 0, i);
                sum++;
            }
        }
        System.out.println(sum);

    }

    private static void swap (int[] arr, int a, int b) {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }
}

全错，但我自己测试下来应该是没有问题的啊，原理跟c++的也一样，不知道原因出在哪？

---

日你大坝，测试用例其实是没换行的，只有一行，

10
3 5 7 2 6 4 9 0 8 1

其实真实的输入应该是：
10 3 5 7 2 6 4 9 0 8 1

就算如此，还是有2个点超时，输入方式换成scanner，用nextInt()就只有一个点超时，感觉避免不了

网上C++方法

while (arr[0] != 0) {
                swap(arr, 0, arr[0]);
                sum++;
            }
            if (arr[i] != i) {
                swap(arr, 0, i);
                sum++;
            }

这一步里的swap里的应该是要交换的值而不是位置，因为位置的交换是交由swap方法来完成的。如果再把位置放进去，swap就多了一层映射，画个图就知道了。