合并两个有序数组
- 一、题目
- 二、普通解法
- 三、双指针
一、题目

二、普通解法
先合并后排序
 
 

补充: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)
















