合并两个有序数组

Posted 2022-07-15 rise0111

将新的数组合并到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]