题解 | #旋转数组#

import java.util.*;


public class Solution {
    /**
     * 旋转数组
     * @param n int整型 数组长度
     * @param m int整型 右移距离
     * @param a int整型一维数组 给定数组
     * @return int整型一维数组
     */
    public int[] solve(int n, int m, int[] a) {
        m = m % n;
        //相当于不平移
        if (m % n == 0) {
            return a;
        }
        reverse(a, 0, n-1);
        reverse(a,0,m-1);
        reverse(a,m,n-1);
        return a;
    }

    //反转数组函数
    void reverse(int a[], int begin, int end) {
        int left = begin, right = end, t;
        while (left < right) {
            t = a[left];
            a[left] = a[right];
            a[right] = t;
            left++;
            right--;
        }
    }
}