从num1和num2末尾开始比较大小,依次插入num1末尾。
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& 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--];
}
}
}
};