归并 数组 合并 有序数组 两个有序数组

需求:

  • 将两个有序的数组合并成为一个有序数组
  • 利用原有的有序性
  • 可以额外开辟第三个数组空间

1. 思想

如图,从左往右依次拿两个数组中前面较小的一个,放入第三个数组中储存起来