一、题目
二、普通解法
先合并后排序
补充: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)
![基于Python实现校园影院平台系统[源码+LW+部署讲解视频]](https://i-blog.csdnimg.cn/direct/fa6e75ac696d4d0bb74008eec1de52ee.jpeg)
