归并排序数组
从·nums1的末尾开始对比两个数组的最大值排序
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int len;
len=n+m-1;
m--;
n--;
while(n>=0&&m>=0){
if(nums2[n]>nums1[m])
nums1[len--]=nums2[n--];
else{
nums1[len--]=nums1[m--];
}
}
while(n>=0){
nums1[len--]=nums2[n--];
}
}
}