目录
- # 前端与算法 leetcode 189. 旋转数组
- 题目描述
- 概要
- 提示
- 解析
- 算法
# 前端与算法 leetcode 189. 旋转数组
题目描述
概要
把他当做一到简单的题来做,不要想太多了就好也可以不整那些花里胡哨的,直接旋转数组n次,我一开始也想到了这个办法,但是觉得太简单而且效率低下,想了很久也没想到合适的办法
提示
使用额外的数组
解析
用一个额外的数组将每个元素放到对应的位置就好 下标为i的位置对应(i+k)%数组长度 ,然后把新的数组拷贝(深拷贝)到原数组即可
算法
/**
?*[email protected]?{number[]}?nums
?*[email protected]?{number}?k
?*[email protected]?{void}?Do?not?return?anything,?modify?nums?in-place?instead.
?*/
var?rotate?=?function?(nums,?k)?{
??const?re?=?[]
??for?(let?i?=?0;?i?<?nums.length;?i++)?{
????re[(i?+?k)?%?nums.length]?=?nums[i]
??}
??for?(let?j?=?0;?j?<?nums.length;?j++)?{
????nums[j]?=?re[j]
??}
}
传入[1,2,3,4,5,6,7] 3
的运行结果
[5,6,7,1,2,3,4]
执行结果
执行用时 :68 ms, 在所有 javascript 提交中击败了97.94% 的用户
内存消耗 :36.1 MB, 在所有 javascript 提交中击败了9.91%的用户
原文地址:https://www.cnblogs.com/moshuying/p/11801141.html
时间: 2024-09-29 07:25:01