面试题：2个有序数组变为一个有序数组
Posted ivyharding
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了面试题：2个有序数组变为一个有序数组相关的知识，希望对你有一定的参考价值。
剑指offer 面试题5的相关题目
2019.3 纽迈科技曾问过这个问题。
思路1 ：直接将两个数组合并在一起，然后排序，这时候需要考虑是快排还是啥的排序算法，压根没考虑数组的有序性！
思路2：从头开始，分别比较对应数组，小的留下，这里需要一个问题，若2个数组的len不一样，这时候你要将剩下的那个较长的元素直接存储。
这里学习了.append() .extend() 和 + 的用法，重新整理：
以上是关于面试题：2个有序数组变为一个有序数组的主要内容，如果未能解决你的问题，请参考以下文章
小C秋招面试算法题：合并k个有序数组合并k个有序链表（分治思想）
小C秋招面试算法题：合并k个有序数组合并k个有序链表（分治思想）