每日力扣——88. 合并两个有序数组

每日力扣——88. 合并两个有序数组_第1张图片

从num1和num2末尾开始比较大小,依次插入num1末尾。

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

 

你可能感兴趣的