LeetCode 热题 -189. 轮转数组

方法一:使用额外的数组

我们可以使用额外的数组来将每个元素放至正确的位置。用 n 表示数组的长度,我们遍历原数组,将原数组下标为 i 的元素放至新数组下标为 (i+k)mod n 的位置,最后将新数组拷贝至原数组即可。

javascript 复制代码
var rotate = function(nums, k) {
    const n = nums.length;
    const newArr = new Array(n);
    for (let i = 0; i < n; ++i) {
        newArr[(i + k) % n] = nums[i]
    }
    for (let i = 0; i < n; ++i) {
        nums[i] = newArr[i];
    }
};
相关推荐
guguhaohao9 分钟前
排序算法,咕咕咕
数据结构·算法·排序算法
jtymyxmz16 分钟前
刷题日记0726
leetcode
小新学习屋30 分钟前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
好心的小明36 分钟前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
六哥探店实录12 小时前
外带服务的温度:藏在包装里的“生活共情力”
经验分享·职场和发展·生活·创业创新·学习方法·新浪微博·餐饮行业
恣艺2 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
技术卷3 小时前
详解力扣高频SQL50题之1084. 销售分析 III【简单】
sql·leetcode·oracle
queenlll3 小时前
P1064 [NOIP 2006 提高组] 金明的预算方案 题解
算法
Alfred king3 小时前
面试150 IPO
面试·职场和发展·贪心·数组··排序
WildBlue4 小时前
前端算法秘籍:BFS 算法的 JS 魔法之旅🤩
前端·javascript·算法