首页 > 编程语言 > 详细

LeetCode88. 合并两个有序数组

时间:2021-04-05 12:44:12      阅读:31      评论:0      收藏:0      [点我收藏+]

双指针法

var merge = function(nums1, m, nums2, n) {
    let arr = new Array(m+n).fill(0);
    let p1 = 0;let p2 = 0;
    let cur;
    while(p1<m || p2 < n) {
        if(p1 === m) cur = nums2[p2++];
        else if(p2 === n) cur = nums1[p1++];
        else if(nums1[p1]<nums2[p2]) cur = nums1[p1++];
        else cur = nums2[p2++];
        arr[p1+p2-1] = cur;
    }

    for (let i = 0; i != m + n; ++i) {
        nums1[i] = arr[i];
    }
    return nums1;
};

 

LeetCode88. 合并两个有序数组

原文:https://www.cnblogs.com/jmh0113/p/14617910.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!