【合并两个有序数组】

一、题目

二、普通解法

先合并后排序

补充:js合并数组方法详见https://blog.csdn.net/ACCPluzhiqi/article/details/131702269?fromshare=blogdetail
js排序方法见http://t.csdnimg.cn/wVCOP

时间复杂度：O(m+n)。
指针移动单调递增，最多移动 m+n 次，因此时间复杂度为 O(m+n)。

空间复杂度：O(m+n)。
需要建立长度为 m+n 的中间数组 sorted。

三、双指针

解题思路：从后往前遍历数组，较大的值从nums1末尾开始填充，如果遍历完nums1结束后，nums2还剩有数据，则直接将其拷贝在nums1前面

时间复杂度O(m + n)
空间复杂度O(1)