合并排序数组（简单）

Posted 2020-10-19 kanhin

合并两个排序的整数数组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