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

一个数组 A 中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（≥0）个位置，即将 A 中的数据由（A₀A₁⋯A_N−1）变换为（A_N−M⋯A_N−1A₀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

Java 代码

1. 方法一

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        int m = in.nextInt();

        int[] datas = new int[n];
        for (int i = 0, len = datas.length; i < len; i++) {
            datas[i] = in.nextInt();
        }

        int len = datas.length;
        m %= n;
        for (int i = len - m; i < len; i++) {
            System.out.print(datas[i] + " ");
        }
        for (int i = 0; i < len - m; i++) {
            System.out.print(datas[i]);
            if (i < len - m - 1) {
                System.out.print(" ");
            }
        }
    }
}

2. 方法二：对数组进行 3 次翻转

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        int m = in.nextInt();

        int[] datas = new int[n];
        for (int i = 0, len = datas.length; i < len; i++) {
            datas[i] = in.nextInt();
        }

        m %= n;
        reverse(datas, 0, datas.length);
        reverse(datas, 0, m);
        reverse(datas, m, datas.length);

        for (int i = 0, len = datas.length; i < len; i++) {
            System.out.print(datas[i]);
            if (i < len - 1) {
                System.out.print(" ");
            }
        }
    }

    /**
     * 按下标 [beginIndex, endIndex) 翻转数组
     * @param beginIndex
     * @param endIndex
     * @param data
     */
    public static void reverse(int[] data, int beginIndex, int endIndex) {
        for (int i = beginIndex, j = endIndex - 1, len = data.length; i < j && j < len; i++, j--) {
            if (data[i] != data[j]) {
                int temp = data[i];
                data[i] = data[j];
                data[j] = temp;
            }
        }
    }
}