NC110 旋转数组

一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后 M 个数循环移至最前面的 M 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

数据范围：0 < n le 100

进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n)

输入：

6,2,[1,2,3,4,5,6]

返回值：

[5,6,1,2,3,4]

空间复杂度o（1）解法：

三次翻转

假设 n=7且 k=3

原始数组                  : 1 2 3 4 5 6 7
反转所有数字后             : 7 6 5 4 3 2 1
反转前 k 个数字后          : 5 6 7    4 3 2 1

反转后 n-k 个数字后        : 5 6 7    1 2 3 4 --> 结果

public int[] solve (int n, int m, int[] a) {
        // write code here
        int k = m%n;
        reverse(a,0,n-1);
        reverse(a,0,k-1);
        reverse(a,k,n-1);
        return a;
    }
    public void reverse(int[] a,int start,int end){
        while(start             int temp = a[start];
            a[start] = a[end];
            a[end] = temp;
            start++;
            end--;
        }
    }