旋转数组

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

思路：

代码：

 1 /**
 2  * 旋转数组
 3  * @param n int整型 数组长度
 4  * @param m int整型 右移距离
 5  * @param a int整型一维数组 给定数组
 6  * @return int整型一维数组
 7  */
 8 function solve( n ,  m ,  a ) {
 9     // write code here
10     if(m > n) m %= n;
11     return a.splice(n-m, n).concat(a);
12 }
13 module.exports = {
14     solve : solve
15 };

 

posted @ 2021-05-20 22:56  icyyyy  阅读(84)  评论(0)    收藏  举报