首页 > 代码库 > Lintcode6 Merge Two Sorted Arrays solution 题解
Lintcode6 Merge Two Sorted Arrays solution 题解
【题目描述】
Merge two given sorted integer array A and B into a new sorted integer array.
合并两个排序的整数数组A和B变成一个新的数组。
【题目链接】
http://www.lintcode.com/en/problem/merge-two-sorted-arrays/
【题目解析】
A和B都已经是排好序的数组,我们只需要从后往前比较就可以了。
因为A有足够的空间容纳A + B,我们使用游标i指向m + n - 1,也就是最大数值存放的地方,从后往前遍历A,B,谁大就放到i这里,同时递减i。
【题目答案】
http://www.jiuzhang.com/solutions/merge-sorted-array/
Lintcode6 Merge Two Sorted Arrays solution 题解
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。