class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int[] res = new int[m + n];
int i = 0,j = 0;
while(i < m && j < n){
if(nums1[i] < nums2[j]){
res[i + j] = nums1[i++];
}else{
res[i + j] = nums2[j++];
}
}
while(i < m){
res[i + j] = nums1[i++];
}
while(j < n){
res[i + j] = nums2[j++];
}
for(int k = 0; k < m + n;k++){
nums1[k] = res[k];
}
}
}
逆向更方便,不用开辟额外的数组空间