合并两个有序数组

直接合并后排序

数组 nums2​ 放进数组 nums1 的尾部,对整个数组进行排序

int cmp(int* a, int* b) {

        return *a - *b;

}

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {

                for (int i = 0; i != n; ++i) {

                nums1[m + i] = nums2[i];

                }

        qsort(nums1, nums1Size, sizeof(int), cmp);

时间复杂度：O((m+n)log⁡(m+n))

空间复杂度：O(log⁡(m+n))