合並兩個排序的整數數組A和B變成一個新的數組。

樣例

給出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

本人記得這道題好像是我上學時數據結構書上的例題，比較簡單就不做說明直接上代碼：

class Solution:
    """
    @param: A: sorted integer array A
    @param: B: sorted integer array B
    @return: A new sorted integer array
    """
    def mergeSortedArray(self, A, B):
        c = []
        
        i = j = 0
        while i < len(A) and j < len(B):
            if A[i] < B[j]:
                c.append(A[i])
                i=i+1
            else:
                c.append(B[j])
                j=j+1

        while i < len(A):
            c.append(A[i])
            i = i+1
        while j < len(B):
            c.append(B[j])
            j = j+1
        return c

合並排序數組（簡單）