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];
    }
};
相关推荐
wallflower202010 分钟前
滑动窗口算法在前端开发中的探索与应用
前端·算法
林木辛11 分钟前
LeetCode热题 42.接雨水
算法·leetcode
MicroTech202538 分钟前
微算法科技(NASDAQ: MLGO)采用量子相位估计(QPE)方法,增强量子神经网络训练
大数据·算法·量子计算
星梦清河41 分钟前
宋红康 JVM 笔记 Day15|垃圾回收相关算法
jvm·笔记·算法
货拉拉技术1 小时前
揭秘语音交互的核心技术
算法
月阳羊1 小时前
【硬件-笔试面试题-76】硬件/电子工程师,笔试面试题(知识点:H桥驱动电路的设计要点)
java·单片机·嵌入式硬件·面试·职场和发展
矛取矛求1 小时前
日期类的实现
开发语言·c++·算法
在下雨5992 小时前
项目讲解1
开发语言·数据结构·c++·算法·单例模式
Jayyih2 小时前
嵌入式系统学习Day36(简单的网页制作)
学习·算法