leetcode-19-merge

Posted 2020-09-08 pxy7896

88. Merge Sorted Array

解题思路：

需要注意，两个数组是排好序的，且nums1够大。所以从两个数组的尾端开始比较，大的那个放在nums1的尾部，并且放了之后就可以前进。

例如nums1[i]<nums2[j]，那么nums1尾部放nums2[j]，然后j--。需要注意的是i可能小于0，这时候，需要用nums2[j]的值填充。

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i = m - 1;
        int j = n - 1;
        int index = m + n - 1;
        while (j >= 0) {
            if (i < 0)
            nums1[index--] = nums2[j--];
            else
            nums1[index--] = nums1[i] > nums2[j] ? nums1[i--]:nums2[j--];
        }
    }

---

 

21. Merge Two Sorted Lists