题解 | 旋转数组

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 旋转数组
 * @param n int整型 数组长度
 * @param m int整型 右移距离
 * @param a int整型一维数组 给定数组
 * @param aLen int a数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
#include <stdio.h>
int* solve(int n, int m, int* a, int aLen, int* returnSize ) {
    // write code here
    if (m>=n) {
        m=m%n;
    }
    *returnSize=n;
    a=a-m;//直接将地址往前挪m位作为新的头部
    for (int i=0; i<m; i++) {
        a[i]=a[n+i];//把需挪的数字挪到新头部
    }
    
    return a;
}