meger 两个有序的数组

Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

Output: [1,2,2,3,5,6]

从后面开始进行

class Solution {

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