PAT 乙级1008. 数组元素循环右移问题 (JAVA版)

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例：
6 2
1 2 3 4 5 6
输出样例：
5 6 1 2 3 4

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] line1 = sc.nextLine().split(" ");
        String[] line2 = sc.nextLine().split(" ");

        int n = Integer.parseInt(line1[0]);
        int t = Integer.parseInt(line1[1]);
        int[] a = new int[n];
        for (int i = 0; i < a.length; i++) {
            a[i] = Integer.parseInt(line2[i]);
        }
        for (int i = 0; i < t; i++) {
            move(a);
        }
        print(a);

    }

    private static void move(int[] arr) {
        int t = arr[0];
        arr[0] = arr[arr.length-1];
        for (int i = arr.length -1; i > 1; i--) {
            arr[i] = arr[i-1]; 
        }
        arr[1] = t;

    }
    private static void print(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length -1) {
                System.out.print(arr[i]);
            }else{
                System.out.print(arr[i] + " ");

            }
        }
    }
}