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

#
# 
# @param A int整型一维数组 
# @param B int整型一维数组 
# @return void
#
class Solution:
    def merge(self , A, m, B, n):
        # write code here
        i, j, k = m-1, n-1, m+n-1#A最大下标，B最大下标，A+B最大下标
        while i>=0 and j>=0:#从后往前合并两个数组
            if A[i]>=B[j]:
                A[k] = A[i]
                i -= 1
                k -= 1
            else:
                A[k] = B[j]
                j -= 1
                k -= 1
        while j>=0:#若B中还有元素未合并到A中，则全部合并
            A[k] = B[j]
            j -= 1
            k -= 1