内容简介:LeetCode - 189 - 旋转数组(rotate-array)
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
的长度。
这样,我们就通过两种解法解决了这道题,如果小伙伴们还有其他题解,欢迎评论留言~
不折腾的前端,和咸鱼有什么区别!
jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。
扫描上方二维码,关注 jsliang 的公众号,让我们一起折腾!
jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- 菜鸡的算法修炼:数组(旋转数组的最小数字)
- leetcode - 189. 旋转数组
- LeetCode每日一题: 旋转数组(No.189)
- C++ 和 Python 实现旋转数组的最小数字
- C语言数组中字符串的旋转(左旋与右旋)
- 【Leetcode】61.旋转链表
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
无懈可击的Web设计
【美】Dan Cederholm / 马跃 / 清华大学出版社 / 2012-5 / 39.00元
本书将指导您采用标准设计策略来满足以各种方式浏览网页的各类用户的需要。每章首先列举一个沿用传统HTML技术的实例,然后指出该实例的局限性,并利用XHTML和CSS对其进行重构。从中您将学会如何用简洁高效的HTML标记和CSS来取代臃肿的代码,从而创建加载速度极快、能供所有用户使用的网站。本书最后将前面各章讨论的所有页面组件珠联璧合地结合在一起,制作了一个页面模板。这一版全面润色和更新了上一版本,介......一起来看看 《无懈可击的Web设计》 这本书的介绍吧!