题解 | #旋转数组#

方法：翻转代平移

数组的循环移动的结果可以由三次翻转得到，第一次整个翻转实现目标的左右分离，只是为倒序，所以第二次和第三次是为了使之为正序，第二次是前m个数，即从0到m-1，第二次是后n-m个数，即从m到n-1的位置。其中，翻转函数挨个从两边向中间左右交换得到的，实现如下：

import java.util.*;
public class Solution {
    public void swap(int[] nums,int a,int b){
        int temp = nums[a];
        nums[a] = nums[b];
        nums[b] = temp;
    }
    public void reverse(int[] nums,int start,int end){
        while(start<end){//奇数个时，最中间的不需要交换
            swap(nums,start++,end--); //从首尾到中间挨个交换
        }
    }
    public int[] solve (int n, int m, int[] a) {
        m=m%n; //对数组大小取余，减少无用的移动翻转
        reverse(a,0,n-1);//整体翻转
        reverse(a,0,m-1);//前m个数翻转
        reverse(a,m,n-1);//后n-m个数翻转
        return a;
    }
}