技术 / 算法 · 2017年12月18日 0

合并两个有序数组

问题

合并两个有序的整数数组A和B变成一个新的有序数组

样例
给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]

解析

1、从第一个元素拿出两个数组的元素比较,小的放到结果集中并从原数组中剔除,大的不做处理

2、如果其中一个数组元素取尽, 那么另一个数组剩下的值全部追加上结果集中 

 

0
希望看到您的想法,请发表评论。x
()
x
Alx