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

#
# 
# @param A int整型一维数组 
# @param B int整型一维数组 
# @return void
#
class Solution:
    def merge(self , A, m, B, n):

        i=n-1
        j=m-1
        k=m+n-1
        while j>=0 and i>=0:
                if A[j]>B[i]:
                    A[k]=A[j]
                    k-=1
                    j-=1
                else:
                    A[k]=B[i]
                    k-=1
                    i-=1
        if j<0:
            while i>=0:
                A[k]=B[i]
                k-=1
                i-=1