Leetcode88-合并两个有序数组

Leetcode88-合并两个有序数组

给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n 。你可以假设nums1的空间大小等于m + n，这样它就有足够的空间保存来自nums2的元素。

本题的思路：通过两个指针逐个比较nums1和nums2的各个元素，将更小的元素先存放到保存结果的数组中，并移动指向该元素的指针使其指向下一个元素，而另一个指针保持不变。如果两个指针指向的元素相等，则将这两个相等的元素存放到结果数组中，并同时移动这两个指针。这里要注意的是最后会有一个数组中存在未比较完的元素，因此需要将这些元素逐个存放到保存结果的数组中。

// Leetcode 88
// Array, two pointers
var merge = function(nums1, m, nums2, n) {
    res = [];
    if (m == 0 && n == 0) {
        return res;
    }

    if (m == 0 && n > 0) {
        for (let i = 0; i < n; i++) {
            nums1[i] = nums2[i];
        }
        return nums1;
    }

    if (m != 0 && n == 0) {
        return nums1;
    }

    PointerM = 0; PointerN = 0;
    while (PointerM != m  && PointerN != n) {
        if(nums1[PointerM] > nums2[PointerN]) {
            res.push(nums2[PointerN]);
            PointerN++;
        } else if (nums1[PointerM] < nums2[PointerN]) {
            res.push(nums1[PointerM]);
            PointerM++;
        } else {
            res.push(nums1[PointerM]);
            res.push(nums2[PointerN]);
            PointerM++;
            PointerN++;
        }
    }

    if (PointerM >= m) {
        for (let i = PointerN; i < n; i++) {
            res.push(nums2[i]);
        }
    }

    if (PointerN >= n) {
        for (let i = PointerM; i < m; i++) {
            res.push(nums1[i]);
        }
    }

    for (let i = 0; i < res.length; i++) {
        nums1[i] = res[i];
    }

    return res;
};

nums1 = [1,2,3,0,0,0]; m = 3; nums2 = [2,5,6]; n = 3;
res = merge(nums1, m, nums2, n);
console.log(res); //1,2,2,3,5,6