2021.1.5

1.类型

数组

2.题目描述

一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …… AN-1 A0 A1 ……AN-M-1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？(1<=N<=100,M>=0)
示例
输入
6,2,[1,2,3,4,5,6]
输出
[5,6,1,2,3,4]

笔记：一开始么看懂6，2的是什么，输入有三个参数 n m a n=6 m =2

3.思路

/**
 * 旋转数组
 * @param n int整型 数组长度
 * @param m int整型 右移距离
 * @param a int整型一维数组 给定数组
 * @return int整型一维数组
 */
function solve( n ,  m ,  a ) {
    // write code here
    m = m % n; //为了查看m是否大于n 不大于的时候不变  大于的话就移动余数
    let ret = [],i
    for (i = 0; i < m; i++)
        ret[i] = a[n - m + i]
    for (i = m; i < n;i++) 
        ret[i] = a[i - m]
    return ret
}
module.exports = {
    solve : solve
};