see-88. Merge Sorted Array

最新推荐文章于 2021-10-21 09:48:59 发布

原创最新推荐文章于 2021-10-21 09:48:59 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种将两个已排序数组合并为一个新排序数组的方法。利用第一个数组nums1中多余的空间，从后向前遍历两个数组，并比较两数组末尾元素大小，较大者放入nums1的末尾位置。此过程重复直至遍历完两个数组。

利用array1多余的位置，从后向前遍历二个数组：

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int total=m+n-1;
        m--;
        n--;
        while(m>=0&&n>=0)
        {
            if(nums1[m]>nums2[n])
            {
                nums1[total--]=nums1[m--];
            }
            else
                nums1[total--]=nums2[n--];
        }
        
        while(n>=0)
        {
            nums1[total--]=nums2[n--];
        }
    }
};