360 笔试第二题

public class AdjustArranged {

    private static final int MOVE_NUM = 1;

    public static void main(String[] args) {
        try (Scanner in = new Scanner(System.in)) {
            int n = in.nextInt(), m = in.nextInt();
            int[] arr = new int[n + MOVE_NUM + 1];
            for (int i = 0; i < n; i++) {
                arr[i] = i + 1;
            }
            int l = 0, r = n - 1;
            int lastOperate = -1;
            for (int i = 0; i < m; i++) {
                int cur = in.nextInt();
                if (lastOperate == 2 && cur == 2) {
                    lastOperate = -1;
                } else if (lastOperate == -1 && cur == 1) {
                    operate1(arr, l++, ++r);
                } else if (lastOperate == -1 && cur == 2) {
                    lastOperate = 2;
                } else {
//                    last=2 cur =1
                    operate2(arr, l, r);
                    operate1(arr, l++, ++r);
                    lastOperate = -1;
                }
                if (r >= n + MOVE_NUM) {
                    System.arraycopy(arr, l, arr, 0, r - l + 1);
                    l = 0;
                    r = n - 1;
                }
            }
            if (lastOperate == 2) {
                operate2(arr, l, r);
            }
            print(arr, l, r);
        }
    }

    private static void operate2(int[] arr, int l, int r) {
        for (int step = 0; step <= r - 1; step += 2) {
            int tmp = arr[l + step];
            arr[l + step] = arr[l + step + 1];
            arr[l + step + 1] = tmp;
        }
    }

    private static void operate1(int[] arr, int l, int r) {
        arr[r] = arr[l];
    }

    private static void print(int[] arr, int l, int r) {
        StringBuilder sb = new StringBuilder();
        for (int i = l; i <= r; i++) {
            sb.append(arr[i]);
            if (i == r) {
                sb.append("\n");
            } else {
                sb.append(" ");
            }
        }
        System.out.println(sb);
    }
}