class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i=nums1.length-1; i>=0; i--){
            if(m>0 && n>0){
                if(nums1[m-1]>nums2[n-1]){
                    nums1[i]=nums1[m-1];
                    m--;
                }else{
                    nums1[i]=nums2[n-1];
                    n--;
                }
            }
        }
        for(int i=n-1; i>=0; i--){
            nums1[i]=nums2[i];
        }
        
    }
}