题解 | #旋转数组#

三次翻转，第一次先整体翻转，第二次和第三次分别把0~m-1和m~length-1长度进行翻转即科满足要求

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) {
        // write code here
        m = m%n;
        reverse(a,0,a.length-1);
        reverse(a,0,m-1);
        reverse(a,m,a.length-1);
        return a;
    }
    public void reverse(int[] a, int start, int end){
        while(start<end){
            swap(a,start,end);
            start++;
            end--;
        }
    }
    public void swap(int[] a,int start,int end){
        int temp = a[start];
        a[start] = a[end];
        a[end] = temp;
    }
}