Javascript每天一道算法题（十五）——轮转数组_中等（一行解决轮转数组）

文章目录

• 1、问题
• 2、示例
• 3、解决方法
• • （1）方法1——while遍历（较为复杂，不推荐）
  • （2）方法2（直接截取后插入，推荐）
  • （3）方法3——优化方法2（一行解决）
• 总结

1、问题

2、示例

3、解决方法

（1）方法1——while遍历（较为复杂，不推荐）

let nums = [1,2,3,4,5,6,7,8,9,10], k = 6
var rotate = function(nums, k) {
    // 1: 循环 k >= 1 k-- ，就是k有多大，循环多少次
    while(k>=1){
        // 2: 在数组的最前面插入 删除最后的一个数据
        nums.unshift(nums.pop())
        k--;
    }
    // 3: 返回的数据
    console.log('res', nums);
};
rotate(nums, k) 

（2）方法2（直接截取后插入，推荐）

let nums = [1,2,3,4,5,6,7,8,9,10], k = 6
var rotate = function(nums, k) {
    // 1: 切割k个数据，如[1,2,3,4,5,6,7,8,9,10], k = 3，获取[8,9,10]
    let newNums = nums.splice(nums.length - k,nums.length)
    // 2: 将切割后的数组解构赋值插入到原数组到最前面
    nums.unshift(...newNums)
    // 3: 返回的数据
    console.log('res', nums);
};
rotate(nums, k) 

（3）方法3——优化方法2（一行解决）

let nums = [1,2,3,4,5,6,7,8,9,10], k = 6
var rotate = function(nums, k) {
    // 思路和方法二是一样的，区别是splice这个方法插入负数的使用方式
    nums.splice(0,0,...nums.splice(-k)) // 将后面截取的放到最前面
    console.log('res', nums);
};
rotate(nums, k) 

总结