题解 | #合并两个有序的数组#

class Solution:
    def merge(self , A, m, B, n):
        # write code here
        while m and n :
            # 空在尾部，所以从最后-最大元素开始比较
            if A[m-1] >= B[n-1]:
                A[m+n-1] = A[m-1]
                m -= 1
            else:
                A[m+n-1] = B[n-1]
                n -= 1
        # 跳出循环，n不为0，m必然为0，只需要通过n遍历B
        # m值没有影响 
        for m in range(n):
            A[m] = B[m]