leetcode Merge sorted array

这道题采取的是从后往前填补的方式，如果还只剩下num1 就已经是完全排好序的如果nums2更加长然后还需要填充到num1里面

using namespace std;
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int count=0;
        int size=m+n;
         while( m>=1 && n >=1)
         {
             if(nums1 [m-1] >= nums2 [n-1])
                 
             {
             	
                 nums1[size-count-1]= nums1 [m-1]; 
                 m--;
                 count++;
             }
             else
             {
                 nums1[size-count-1]= nums2 [n-1];
                 n--;
                 count++;          
             }
             
         }
     
        while(n>=1)
        {
             nums1[size-count-1]= nums2 [n-1];
                 n--;
                 count++;     
        }
        }
};

在这里插入图片描述