九章算法面试题86 合并排序数组

原文网址

www.jiuzhang.com

问题详情 

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

在线评测本题:

http://www.lintcode.com/zh-cn/problem/merge-sorted-array-ii/

解答 

这道题是两个数组两个指针的题目。由于两个数组已经排序好了。 所以只需要两个指针分别指向两个数组,然后取两个小指针指向数当中比较小的那个然后从那个数组当中选出小的数,然后相应的指针指向下一个元素。 两个指针扫完数组之后,他们就相应的合并到一起了。

参考代码:

http://www.jiuzhang.com/solutions/merge-sorted-array-ii/

点赞