合并两个有序数组

标签：开始   merge   pytho   pre   else   空间   空间复杂度   数组   时间   

将新的数组合并到num1

思路：从最后两个数组的最后一位开始遍历 空间复杂度为O(1),时间复杂度为O(m+n)
即从不产生循环移动的那端开始

def merge(num1,num2)：
    p1 =len(num1)-1
    p2 =len(num2)-1
    p = n+m-1
    while p1>=0 and p2>=0:
        if num1[p1]>num2[p2]:
            num1[p]=num1[p1]
            p1-=1
        else:
            num[p] = num[p2]
            p2-=1
        p -=1
    num1[:p2+1] = nums[:p2 + 1]
            

合并两个有序数组

标签：开始   merge   pytho   pre   else   空间   空间复杂度   数组   时间   

原文地址：https://www.cnblogs.com/rise0111/p/11359522.html