题解 | #旋转数组#

 * 旋转数组
 * @param n int整型 数组长度
 * @param m int整型 右移距离
 * @param a int整型一维数组 给定数组
 * @param aLen int a数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
void reverse(int* nums, int len)
{
    int i = 0,j = len-1;
    while(i < j)
    {
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
        i++;j--;
    }
}
int* solve(int n, int m, int* a, int aLen, int* returnSize ) {
    // write code here
    m %= n;
    reverse(a, n);
    reverse(a, m);
    reverse(a+m, n-m);
    *returnSize = n;
    return a;
}