示例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