logo 有点东西

003.旋转数组

题目

思路

取最后一位填充到第一位的过程，最开始的想法是利用pop()删除并获取最后一项的值，然后push()进去（然后发现push不也是push到最后一位么…）。

于是变成了先reverse()数组，然后shift()删除首项的值，然后push进去。

答案

1
2
3
4
5
6
7
8
9
10
11
12
13
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var rotate = function(nums, k) {
    for(var i = 0; i < k; i++){
        nums.reverse();
        var firstNum = nums.shift();
        nums.push(firstNum);
        nums.reverse();
    }
};

003.旋转数组

作者：有点东西

链接： https://www.youdiandongxi.com/article/top-interview-questions-easy-003.html

协议：本文采用 CC BY-NC-SA 4.0 隐私协议，转载请注明出处！

上一篇：《005.只出现一次的数字》 下一篇：《002.买卖股票的最佳时机 II》

其他推荐内容

缩放地图时覆盖物标点偏移问题
  • 2022/04/23
    • 编程

缩放地图时覆盖物标点偏移问题

微博 根据图片url溯源发布者的方法
  • 2018/07/23
    • 编程

微博 根据图片url溯源发布者的方法

wantsget
  • 2016/03/01
    • 编程

wantsget

评论区