【备战蓝桥杯-每日打卡】Day 6丨数组元素循环右移问题

【资源限制】
时间限制：400 ms 内存限制：64MB

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

【输入格式】
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

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

【样例输入】
6 2
1 2 3 4 5 6

【样例输出】
5 6 1 2 3 4

import java.io.BufferedInputStream;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(new BufferedInputStream(System.in));
		int n = in.nextInt();
		int m = in.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = in.nextInt();
		}
		m = m % n; // m可能比n大，所以对其取余
		for (int i = n - m; i < n; i++) {
			System.out.print(arr[i] + " "); // 先打印右移后的数
		}
		for (int i = 0; i < n - m; i++) {
			if (i == n - m - 1) {
				System.out.print(arr[i]); // 防止多打一个空格
				continue;
			}else {
				System.out.print(arr[i] + " "); // 打印剩余的数
			}
		}
	}
}