leetcode记录-轮转数组

当小怪兽遇见大白

已于 2022-02-08 10:07:30 修改

阅读量449

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法

于 2022-02-07 18:25:47 首次发布

本文链接：https://blog.csdn.net/qq_44540152/article/details/122812848

该博客探讨了一种算法问题，即如何将数组中的元素向右轮转指定步数。提供的代码示例展示了如何使用JavaScript实现这个功能，通过切片和拼接的方法完成数组旋转。该算法适用于理解数组操作和解决问题的思路。

给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
输入: 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]

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function(nums, k) {
    if(nums.length >= k){
        nums.push(...nums.splice(0,nums.length-k))
        return nums
    }else {
        k = k % nums.length
        rotate(nums,k) 
    }
    
};