Python：合并两个有序数组

示例1：
输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]
示例2：
输入：l1 = [], l2 = []
输出：[]

思路：先建立一个空数组l3，然后比较遍历l1和l2，符合条件的添加到l3当中。

代码：

def func(l1, l2):
    i, j = 0, 0
    l3 = []
    while i < len(l1) and j < len(l2):  # 当某一个数组遍历到最后一位， 另外一个数组还没遍历完
        if l1[i] > l2[j]:
            l3.append(l2[j])
            j += 1
            continue
        else:
            l3.append(l1[i])
            i += 1
            continue
    if i == len(l1):  # 如果是了l1遍历完了，则把l2全部添加到l3当中
        while j != len(l2):
            l3.append(l2[j])
            j += 1
    else:  # 如果是l2遍历完了，则把l1全部添加到l3当中
        while i != len(l1):
            l3.append(l1[i])
            i += 1
    return l3