88. 合并两个有序数组

题目描述

点这里

思路分析

排序
$O(nlogn)$的算法很简单，排个序就行
要求$O(n+m)$的复杂度，倒序归并即可。

代码实现

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i=m-1,j=n-1,k=m+n-1;
        while(j>=0){
            if(i>=0&&nums1[i]>nums2[j]) nums1[k--]=nums1[i--];
            else nums1[k--]=nums2[j--];
        }
        //for(int i=0;i<nums1.size();i++) cout<<nums1[i]<<" ";
    }
};