合并两个有序数组

# coding=utf-8
class Solution:
    #双指针合并算法
     def mergeSortedArray(self,A,B):
         i,j=0,0
         C=[]
         while i<len(A) and j<len(B):
             if A[i]<B[j]:
                 C.append(A[i])
                 i+=1
             else:
                 C.append(B[j])
                 j+=1
         while i<len(A):
                C.append(A[i])
                i+=1
         while j<len(B):
                 C.append(B[j])
                 j+=1
         return C

if __name__=='__main__':
    A=[1,4]
    B=[1,2,3]
    solution=Solution()
    print(solution.mergeSortedArray(A,B))

    D=[1,2,3,4,5]
    E=[2,4,6]
    print(solution.mergeSortedArray(D,E))

class Solutions:
    #直接合并更省事
    def mergeSoretdArray(self,A,B): 
        return sorted(A+B)

if __name__=='__main__':
    A=[1,4]
    B=[1,2,3]
    solution=Solutions()
    print(solution.mergeSoretdArray(A,B))