力扣面试经典150题——88.合并两个有序数组【C++】

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i,j,sign,t,len=m+n;
        for(i=m,j=0;i<len;i++,j++)
            nums1[i]= nums2[j];
        for(i=0;i<len-1;i++){
            sign=i;
            for(j=i+1;j<len;j++){
                if(nums1[sign]>nums1[j])
                    sign= j;
            }
            if(sign!=i){
                t=nums1[sign];
                nums1[sign]= nums1[i];
                nums1[i]= t;
            }
        }
            
    }
};

思路：先合并后排序

反思：从后向前直接比较两组数元素大小，插入原数组，情况较多