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/
文章标题:Lintcode6MergeTwoSortedArrayssolution题解
当前网址:http://scyanting.com/article/jgpejo.html