LeetCode - 189 - 旋转数组（rotate-array）

最新推荐文章于 2021-01-02 19:39:55 发布

JavaScriptLiang

最新推荐文章于 2021-01-02 19:39:55 发布

阅读量143

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41806099/article/details/96421895

Create by jsliang on 2019-07-08 11:44:01
Recently revised in 2019-07-08 13:53:47

一目录

不折腾的前端，和咸鱼有什么区别

| 目录 | | --- | | 一目录 | | 二前言 | | 三解题 | | 3.1 解法 - 逐步移动 | | 3.2 解法 - 一次到位 |

二前言

难度：简单
涉及知识：数组
题目地址：https://leetcode-cn.com/problems/rotate-array/
题目内容：

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。	
示例 1:	
输入: [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:	
输入: [-1,-100,3,99] 和 k = 2	
输出: [3,99,-1,-100]	
解释: 	
向右旋转 1 步: [99,-1,-100,3]	
向右旋转 2 步: [3,99,-1,-100]	
说明:	
尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。	
要求使用空间复杂度为 O(1) 的 原地 算法。

三解题

小伙伴可以先自己在本地尝试解题，再回来看看 jsliang 的解题思路。

3.1 解法 - 逐步移动

解题代码：

var rotate = function(nums, k) {	
  for (let i = 0; i < k; i++) {	
    nums.unshift(nums.pop());	
  }	
  return nums;	
};

执行测试：

nums： [1,2,3,4,5,6,7]
k： 3
return： [5,6,7,1,2,3,4]

LeetCode Submit：

✔ Accepted	
  ✔ 34/34 cases passed (124 ms)	
  ✔ Your runtime beats 67.01 % of javascript submissions	
  ✔ Your memory usage beats 20.6 % of javascript submissions (35.7 MB)

知识点：

unshift()： unshift() 方法将一个或多个元素添加到数组的开头，并返回该数组的新长度。 unshift() 详细介绍
pop()： pop() 方法从数组中删除最后一个元素，并返回该元素的值。此方法更改数组的长度。 pop() 详细介绍

解题思路：

这里的思路就是逐步推进：

将数组尾部的数字通过 pop() 给推出来
往数组头部通过 unshift() 插入数字
这样形成了一次旋转

以此往复， k 的值为多少，就旋转几次。

3.2 解法 - 一次到位

解题代码：

var rotate = function(nums, k) {	
  if (k) {	
    nums.unshift(...nums.splice(nums.length - k, k))	
  }	
  return nums;	
};

执行测试：

nums： [1,2,3,4,5,6,7]
k： 3
return： [5,6,7,1,2,3,4]

LeetCode Submit：

✔ Accepted	
  ✔ 34/34 cases passed (96 ms)	
  ✔ Your runtime beats 90.45 % of javascript submissions	
  ✔ Your memory usage beats 78.3 % of javascript submissions (35.1 MB)

知识点：

unshift()： unshift() 方法将一个或多个元素添加到数组的开头，并返回该数组的新长度。 unshift() 详细介绍
splice()： splice() 方法通过删除或替换现有元素或者原地添加新的元素来修改数组,并以数组形式返回被修改的内容。此方法会改变原数组。 splice() 详细介绍

解题思路：

相比于逐步推进，那么这次解法就是一次到位了。

在 splice(开始坐标，剪切长度) 中，我们的开始坐标是：nums.length-k

假如：[1,2,3,4,5,6,7]，那么就是 7-3=4 了，

我们的剪切长度即是 k 的长度。

这样，我们就通过两种解法解决了这道题，如果小伙伴们还有其他题解，欢迎评论留言~

不折腾的前端，和咸鱼有什么区别！

640?wx_fmt=jpeg

jsliang 会每天更新一道 LeetCode 题解，从而帮助小伙伴们夯实原生 JS 基础，了解与学习算法与数据结构。

扫描上方二维码，关注 jsliang 的公众号，让我们一起折腾！

jsliang 的文档库由梁峻荣采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。