Merge sorted array

25 年 6 月 29 日 星期日
98 字
1 分钟

problem

Screenshot 2026-03-05 at 11.31.01 am

看这个动画: https://leetcode.cn/problems/merge-sorted-array/solutions/126371/88-by-ikaruga

js
var merge = function (nums1, m, nums2, n) {
  let p1 = m - 1,
    p2 = n - 1,
    p = m + n - 1
  while (p2 >= 0) {
    // nums2 还有要合并的元素
    // 如果 p1 < 0,那么走 else 分支,把 nums2 合并到 nums1 中
    if (p1 >= 0 && nums1[p1] > nums2[p2]) {
      nums1[p--] = nums1[p1--] // 填入 nums1[p1]
    } else {
      nums1[p--] = nums2[p2--] // 填入 nums2[p1]
    }
  }
}

文章标题:Merge sorted array

文章作者:Sirui Chen

文章链接:https://blog.siruichen.me/posts/88merge_sorted_array[复制]

最后修改时间:


商业转载请联系站长获得授权,非商业转载请注明本文出处及文章链接,您可以自由地在任何媒体以任何形式复制和分发作品,也可以修改和创作,但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。