public void merge(int[] nums1, int m, int[] nums2, int n) {

if (n == 0) return;

int i = m-1;

int j = n-1;

while (i >= 0 && j >= 0) {

if (nums1[i] >= nums2[j]) {

nums1[i+j+1] = nums1[i];

i--;

} else {

nums1[i+j+1] = nums2[j];

j--;

}

}

while (j >= 0) {

nums1[j] = nums2[j];

j--;

}

}

/**

public void merge2(int[] nums1, int m, int[] nums2, int n) {

while (n > 0) nums1[m+n-1] = (m == 0 || nums2[n-1] > nums1[m-1]) ? nums2[--n] : nums1[--m];

}