88. 合并两个有序数组

题目

 

代码

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i=0;
        while(i<n)
        {
            nums1[m+i]=nums2[i];
            i++;
        }
        //compare中如果是true则表示a先出现在b前面，false则是b先出现在a前面
        sort(nums1.begin(),nums1.end(),[](int a,int b){
            return a<b;   
        });
    }
};

思路

先把nums2的元素往nums1尾部插入，然后sort排序一下