唐山做网站公司汉狮价格,wp网站模板,网站建设简介,网站开发二级域名合并两个有序数组 一、题目二、普通解法三、双指针 一、题目 二、普通解法
先合并后排序 补充:js合并数组方法详见https://blog.csdn.net/ACCPluzhiqi/article/details/131702269?fromshareblogdetail js排序方法见http://t.csdnimg.cn/wVCOP 时间复杂度#xff1a;O(mn)… 合并两个有序数组 一、题目二、普通解法三、双指针 一、题目 二、普通解法
先合并后排序 补充:js合并数组方法详见https://blog.csdn.net/ACCPluzhiqi/article/details/131702269?fromshareblogdetail js排序方法见http://t.csdnimg.cn/wVCOP 时间复杂度O(mn)。 指针移动单调递增最多移动 mn 次因此时间复杂度为 O(mn)。
空间复杂度O(mn)。 需要建立长度为 mn 的中间数组 sorted。
三、双指针
解题思路从后往前遍历数组较大的值从nums1末尾开始填充如果遍历完nums1结束后nums2还剩有数据则直接将其拷贝在nums1前面 时间复杂度O(m n) 空间复杂度O(1)
