直接逆序判断比较,结果送到nums1数组。
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
while(m > 0 && n > 0){
if(nums1[m-1] > nums2[n-1]){
nums1[m+n-1] = nums1[m-1];
m--;
}
else{
nums1[m+n-1] = nums2[n-1];
n--;
}
}
while(n>0){
nums1[m+n-1] = nums2[n-1];
n--;
}
while(m>0){
nums1[m+n-1] = nums1[m-1];
m--;
}
}