88. Merge Sorted Array

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

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

先指定合并容器长度，然后扫描两个原始序列，从后向前比较，比较一次就可以确定一个元素最终位置。

当某个原序列比较完毕后，若比较完毕的是nums2序列，则直接返回

若比较完的是nums1序列，则要将剩下的nums2元素顺序放入合并序列的前面空位置。