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个数据放到最前面,比上面的简单多了)
Javascript每天一道算法题(十五)——轮转数组_中等(一行解决轮转数组)_第1张图片

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) 

总结

难度:中等
其他:在方法三中,你也可以使用unshift将截取多解构赋值插入,同方法二中类似。说这些是想说明思路很重要。

你可能感兴趣的:(算法题目汇总,javascript,算法,开发语言)