会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凌雨尘
在广袤无垠的天空中,某个东西正在闪烁,那是为你而存在的天空灯塔
博客园
首页
新随笔
联系
管理
订阅
2019年3月25日
Merge Sorted Array
摘要: 因为本题有 in-place 的限制,故必须从数组末尾的两个元素开始比较;否则就会产生挪动,一旦挪动就会是 O(n^2) 的。自尾部向首部逐个比较两个数组内的元素,取较大的置于数组 A 中。由于 A 的容量较 B 大,故最后 m == 0 或者 n == 0 时仅需处理 B 中的元素,因为 A 中的
阅读全文
posted @ 2019-03-25 10:42 凌雨尘
阅读(142)
评论(0)
推荐(0)
编辑
公告