问题
合并两个有序的整数数组A和B变成一个新的有序数组
样例
给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]
解析
1、从第一个元素拿出两个数组的元素比较,小的放到结果集中并从原数组中剔除,大的不做处理
2、如果其中一个数组元素取尽, 那么另一个数组剩下的值全部追加上结果集中
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
def mergeSortedArr(A, B): while True: if not B: res += A break if not A: res += B break a = A[0] b = B[0] if a <= b: res.append(a) del A[0] else: res.append(b) del B[0] return res |