代码实现:
void merge(int *nums1, int nums1Size, int m, int *nums2, int nums2Size, int n) { int i = 0 , j = 0; while (i < m && j < n) { if (nums2[j] <= nums1[i]) { for (int k = m - 1; k >= i; k--) { nums1[k + 1] = nums1[k]; } nums1[i] = nums2[j]; m++; j++; } i++; } // 将 nums2 中剩余的元素插入 nums1 while (j < n) { nums1[m++] = nums2[j++]; } }