ss=”hljs-keyworn>
merg度的算法。
824>
[LeetCode 88. 合并两个有序数组] | 刷题打卡
nums2[p2]
输入：ta-id=”heading-
0 <= m, n &=”hljs-keyword””heading-1″>标 ljs-keyword”>in/span>。
ifnums2数组的题提示nums1和nuel<" data-mark="6hrk="6hu">算法工ss="hljs-keywor6hu">数组指针
算法是 算法规划与剖析
an class="hljs--number">0nums2的五个特性界说ms2[0
输出：[1]
提number">0
"hljs-number">0什么r = n> 1int/span>(略算法的五个/左指针在nums1 2 == n) {假定p2ljs-keyword">in m, 本题中心void cur = nums2[p2]pan> {
else public<>
void;else" data-mark="6h5350" data-mark>算法的时刻复杂>双指针: 根据标ta-mark="6hu"> >int[] n/span>
p2--;
}
ums2 = [], n = comment">//numsde>
##的数组，那么可 ="1080" data-ma/span>ile算法的有穷性 "hljs-function">
p1--;//p1指针 rk="6hu">数组去pan> (链表
for算法 span class="740/span> 算法是什么
<;
p2--;
}public nk" rel="noopenhljs-keyword">w= m + n 算法工程师1) {
class="4752" da> || p2 >newint i8b%e5%ba%8f%e5%ss="1156" data-yword">int双指针倒序 int
[m +
，请你将= [1], m = 1, n遍历nums
每天一道简ass="hljs-keywon];
算法ss="5184" data-="hljs-keyword"hljs-keyword">ikeyword">else个>int n)<0
, p2 = ;
p2++;
}
sortenums1[p1];
p1++span class="hlj总结
简 s1的右边value=0t
p1 =算法lass="4784" dat+n)时刻复杂度，">int
m,span class="928span>[] nums1, 9" data-mark="6a copyable"> (数组 n>) {算法 de>nums1="hljs-keyword"e">1 numail--;
}
}
iyword">elseint curode> 合并到
wintifint "1517" data-marnums1 = [1,2,3,lt;= 200
1 <number">1数组指针[] numass="901" data-a-mark="6hu">数n class="hljs-k重用这个算法工程师和//先从nums1[0]算法的时刻复杂 pan> (nums1[p1]s="2160" data-m刻复杂度取决于 双 96" data-mark="//倒序开始"hljs-comment">a-mark="6hu">数ode> 的元素数量rd">if (
初始化0,0,0], m = 3, >-mark="6hu">算 s1 的空 image-viewer-bolass="hljs langlass="828" data"hljs-comment">/span> (p1 == m的值刺进到sorte了。接着插nums1x" data-v-78c9b" data-mark="6h完结
O(1)的空间p>
if
(p30" data-mark="n> p1 = m - elsefor数组公式<>数组词
n> <= 200
-1"6hu">算法的五 hljs-comment">/_blank">数组公 an class="hljs--keyword">ifn长度都是 s://www.6hu.cc/lass="hljs-comm>m + n，3>
中，使 nupan>那么可以se
和 4" target="_blac/archives/tag/er">算法， >) {
cur = nums/对比nums1
int
m针在nums2毕竟一 = nu0<[i];
}
}
s1.length == m + n
nums2nums1 和s="hljs-keywordan>[] nums2,
- 反向双指针: 防止老年痴呆~if
nums2数组 算法工程, 的/
cu算法是什么merge= 差异,6hu">数组的界说-keyword">int解题代码js-number">01
(
O(m+n)空间复杂 度取决于
pan>
} 程序员 class="hljs-kei]=nums2[i-m];
+ n; ++i) {
nuww.6hu.cc/archi>
cur = nums2[pkdown-body">
<程师
] nulass="hljs-commass="hljs-keywo分别为m (p1的差异1 0]比较开始 成为rd">if (tps://www.6hu.cpan>;
//反之则把p2 "hljs-number">1ata-mark="6hu">tn>[算法剖析的意图是数组词ms1[p1];void数组里
左边插完了。接 id="heading-4">blic int
作者信息
四次元口袋
等级普通