[数据结构与算法]合并两个有序数组

1.0 题目描述

2.0 思路及代码

//时间复杂度O(M+N) 空间复杂度O(1)没有开辟额外空间
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int end1 = m-1, end2 = n-1;
    int end =m+n-1;

    while(end1 >= 0 && end2 >= 0)
    {
        if(nums1[end1] > nums2[end2])
        {
            nums1[end--] = nums1[end1--];
        }
        else
        {
            nums1[end--] = nums2[end2--];
        }
    }

    while(end2 >= 0)
    {
        nums1[end--] = nums2[end2--];
    }

}

3.0 总结

无