LeetCode 88. 合并两个有序数组 [Merge Sorted Array (Easy)]

Posted 2021-02-20 zsy-blog

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

来源：力扣（LeetCode）

需要从尾开始遍历，否则在 nums1 上归并得到的值会覆盖还未进行归并比较的值。

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        
        int index = nums1.size() - 1;
        int index1 = m - 1;
        int index2 = n - 1;

        while (index1 >= 0 || index2 >= 0)
        {
            if (index1 < 0)
                nums1[index--] = nums2[index2--];
            else if (index2 < 0)
                nums1[index--] = nums1[index1--];
            else if (nums1[index1] > nums2[index2])
                nums1[index--] = nums1[index1--];
            else
                nums1[index--] = nums2[index2--];
        }
    }
};