五个月前写的了。我记得好像当时去东京的飞机上还重新写了一遍，真是naive。。这种题要在纸上模拟一下就容易很多。
public void merge(int[] nums1, int m, int[] nums2, int n) {
int i = m-1 , j = n-1;
int slot = m + n - 1;
while(i >= 0 && j >= 0 ){
if(nums1[i]>=nums2[j]){
nums1[slot] = nums1[i];
i--;
slot--;
}
else{
nums1[slot] = nums2[j];
j--;
slot--;
}
}
// if nums2 has some numbers that are smaller than nums1[0]
if(j>=0){
for(int k = 0 ; k <= j ; k ++){
nums1[k] = nums2[k];
}
}
}
