PAT乙级：1008 数组元素循环右移问题 (20 分)

PAT乙级：1008 数组元素循环右移问题 (20 分)

​题目描述：​

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

​题解思路：将要移动的位置M%N，避免M比N大，取模达到一样的效果，在数组中从N-M的位置开始输出，N-M之前的数据依次输出即可。​

​代码：​

import java.util.Scanner;

/**
 * 1008 数组元素循环右移问题 (20 分)
 *
 * @author Li Feilin
 * @date 2021/5/23 08:40
 */
public class Test8 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();      //N个数
        int M = scanner.nextInt();      //移动M个位置
        int[] a = new int[N];
        for (int i = 0; i < N; i++) {
            a[i] = scanner.nextInt();   //依次存入数组
        }
        M = M % N;      //M可能大于N，取模达到一样的效果
        //从N-M的位置开始输出，N-M之前的数据依次输出即可
        for (int i = N - M; i < N; i++) {
            System.out.print(a[i] + " ");
        }
        for (int i = 0; i < N - M; i++) {
            if (i == N - M - 1) {
                System.out.println(a[i]);
                continue;
            }
            System.out.print(a[i] + " ");
        }
    }
}

​提交结果：​