AlgoViz Lab交互式算法学习Algorithms first
LeetCode 经典 150 · 可视化
逐步动画、变量流转与五语言代码参考
#88 · 数组 / 字符串
合并两个有序数组
Merge Sorted Array
nums1 = [1,2,3,0,0,0], nums2 = [2,5,6]线性序列9 个关键状态
步骤 1读指针指向两个数组末尾，写指针位于最右空位。
i=2, j=2, write=51
02
1i
3
20
30
4write
0
5推荐
从后向前双指针
时间
O(m+n)空间 O(1)从最大值开始写入 nums1 的尾部，不会覆盖仍待比较的数据。
1function merge(nums1, m, nums2, n) {2 let i = m - 1,3 j = n - 1,4 write = m + n - 1;5 while (j >= 0) {6 if (i >= 0 && nums1[i] > nums2[j]) {7 nums1[write--] = nums1[i--];8 } else {9 nums1[write--] = nums2[j--];10 }11 }12}多语言参考
来源 · CC BY-SA 4.0 ↗Java · C++ · Go
这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。
1class Solution {2 public void merge(int[] nums1, int m, int[] nums2, int n) {3 for (int i = m - 1, j = n - 1, k = m + n - 1; j >= 0; --k) {4 nums1[k] = i >= 0 && nums1[i] > nums2[j] ? nums1[i--] : nums2[j--];5 }6 }7}交互式算法学习
从执行步骤真正理解 LeetCode 经典 150
本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。
题目分类
LeetCode 经典 150 · 可视化
本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。