两个数组每个数组有一个指针 将元素放到新数组里 指针后移
public void merge(int[] nums1, int m, int[] nums2, int n) {
int p1 = 0, p2 = 0,k=0;
int[] sorted = new int[m + n];
while(p1<m && p2<n){
if(nums1[p1]<=nums2[p2])
sorted[k++]=nums1[p1++];
else
sorted[k++]=nums2[p2++];
}
while(p1<m) sorted[k++] = nums1[p1++];
while(p2<n) sorted[k++] = nums2[p2++];
for (int i = 0; i != m + n; ++i) {
nums1[i] = sorted[i];
}
}