Javascript每天一道算法题（十五）——轮转数组

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

文章目录

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

1、问题

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

2、示例

示例 1:
输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]
示例 2:
输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释:
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

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（一行解决）

关键点： splice方法中的第一个参数可以为负数，从末尾开始计算。（这样就可以直接截取后面k个数据放到最前面，比上面的简单多了）

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)