力扣7

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

• 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
• 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

void merge(int* nums1, int m, int* nums2, int n) {
int *aux = (int*)malloc(sizeof(int)*(m+n));
int i = 0,j=0,K = 0;
while(i < m && j < n)
{ if(nums1[i] <= nums2[j])
aux[K++] = nums1[i++];
else
aux[K++] = nums2[j++];
} //这是相同位的比较
while(i < m)
aux[K++] = nums1[i++];
while(j < n)
aux[K++] = nums2[j++]; //这是最后的几位
for(i = 0;i< (m+n);i++)
nums1[i] = aux[i];
}