说明

合并两个已排序的数组，在算法中经常遇到。实现方式多种多样，不同语言的实现也不尽相同。

策略：

策略一：双指针法，建立1个新数组，长度为两个数组的长度之和。从两个数组的第1项开始比较，将数值小的一项添加到新数组中，并将数值小的指针右移1位，继续两两比较，哪个小就添加到新数组中，并且右移小项的指针，直到遍历完其中一个数组，也就是把1个数组项全部添加到新数组时终止。最后再将剩余那个数组项追击到新数组即可。

继续阅读：数组   算法   排序

此文由 怡心湖 编辑，若您觉得有益，欢迎分享转发！：首页 > 赞·中华 > 经验谈 » 「合并两个已排序数组算法」Java/Go/Python/JS不同语言详解