LeetCode 经典 150 · 可视化

逐步动画、变量流转与五语言代码参考

#189 · 数组 / 字符串

轮转数组

Rotate Array

测试用例nums = [1,2,3,4,5,6,7], k = 3
线性序列4 个关键状态
步骤 1准备整体反转。k=3
1
0
2
1
3
2
4
3
5
4
6
5
7
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}
多语言参考

Java · C++ · Go

来源 · CC BY-SA 4.0 ↗

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

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 同题参考实现。

多形态可视化数组、矩阵、DP 表、递归树、树图、链表、栈队列堆、区间和状态机按解法选择。
动画与代码同步当前状态、步骤说明、变量和代码高亮保持一一对应，可逐步播放和回退。
适合面试复习每种方案都给出思路、时间复杂度、空间复杂度、测试用例和 LeetCode 中文原题入口。