Lintcode6MergeTwoSortedArrayssolution题解

【题目描述】

在裕民等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供做网站、成都网站制作网站设计制作定制网站开发,公司网站建设,企业网站建设,品牌网站设计,成都全网营销,成都外贸网站建设,裕民网站建设费用合理。

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/

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容