2021.1.5
1.类型
数组
2.题目描述
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移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
};
