AlgoViz Lab交互式算法学习Algorithms first
轮转数组 · 交互式算法学习
把数组向右轮转 k 步。
#189 · 数组 / 字符串
轮转数组
Rotate Array
nums = [1,2,3,4,5,6,7], k = 3线性序列4 个关键状态
步骤 1准备整体反转。
k=31
02
13
24
35
46
57
6推荐
三次反转
时间
O(n)空间 O(1)先整体反转，再分别反转前 k 个和剩余部分。
1function rotate(nums, k) {2 k %= nums.length;3 const reverse = (l, r) => {4 while (l < r)[nums[l++], nums[r--]] = [nums[r], nums[l]];5 };6 reverse(0, nums.length - 1);7 reverse(0, k - 1);8 reverse(k, nums.length - 1);9}多语言参考
来源 · CC BY-SA 4.0 ↗Java · C++ · Go
这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。
1class Solution {2 private int[] nums;3 4 public void rotate(int[] nums, int k) {5 this.nums = nums;6 int n = nums.length;7 k %= n;8 reverse(0, n - 1);9 reverse(0, k - 1);10 reverse(k, n - 1);11 }12 13 private void reverse(int i, int j) {14 for (; i < j; ++i, --j) {15 int t = nums[i];16 nums[i] = nums[j];17 nums[j] = t;18 }19 }20}交互式算法学习
从执行步骤真正理解 LeetCode 经典 150
本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。
AlgoViz Lab
轮转数组 · 解法对比
把数组向右轮转 k 步。
- 测试用例
nums = [1,2,3,4,5,6,7], k = 3- 题目分类
- 数组 / 字符串
- 解法对比
- 2
额外数组
旧位置 i 的元素会移动到 (i+k) % n。
- 时间
O(n)- 空间
O(n)
三次反转
先整体反转，再分别反转前 k 个和剩余部分。
- 时间
O(n)- 空间
O(1)
为什么有效
旧位置 i 的元素会移动到 (i+k) % n。
关键不变量
每一步都保持当前方法的已处理部分正确，并朝“把数组向右轮转 k 步。”推进。
易错点
- 先确认输入边界与下标范围。
- 代码、变量状态与动画步骤应保持一致。
边界情况
- 空输入或最小规模输入。
- 重复值、极端顺序或退化结构。
更多案例
nums = [1,2,3,4,5,6,7], k = 3把数组向右轮转 k 步。旧位置 i 的元素会移动到 (i+k) % n。