LeetCode:Merge Sorted Array

You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m andn respectively.

这题目很坑，如果A是[]的话，实际上是[0]但是m=0

class Solution:
    # @param A  a list of integers
    # @param m  an integer, length of A
    # @param B  a list of integers
    # @param n  an integer, length of B
    # @return nothing
    def merge(self, A, m, B, n):
        if m==0:
            for i in range(n):#如果m=0的话，说明A是空，所以把B的值一个一个赋给A，不能A=B不然输出不正确。。。
                A[i]=B[i]
            return
        elif n!=0:#如果B非空，B是空的话，就不用计算了
            curA=m-1            
            curB=n-1
            cur=m+n-1
            while (cur>=0):#指向混合后数组最后一个，向前一个一个赋值
                if curA>=0:#如果curA变负数了，说明A的已经全部结束，这时要把B剩下的值放到最前面去                    
                    if B[curB]>=A[curA]:
                        A[cur]=B[curB]
                        curB-=1
                        if curB<0:如果curB变负数了，说明B的值全放到A里面去了，则自然结束
                            return
                        cur-=1                        
                    else:
                        A[cur]=A[curA]
                        curA-=1
                        cur-=1                        
                else:
                    A[cur]=B[curB]#如果curA变负数了，说明A的以及全部结束，这时要把B剩下的值放到最前面去
                    curB-=1
                    cur-=1
            return