欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LintCode 题目:合并排序数组

程序员文章站 2022-03-24 17:44:56
...

URL:https://www.lintcode.com/problem/merge-two-sorted-arrays/description

描述

合并两个有序升序的整数数组A和B变成一个新的数组。新数组也要有序。

样例

样例 1:

输入: A=[1], B=[1]
输出:[1,1]	
样例解释: 返回合并后的数组。

样例 2:

输入: A=[1,2,3,4], B=[2,4,5,6]
输出: [1,2,2,3,4,4,5,6]	
样例解释: 返回合并后的数组。

在代码段中添加:

vector<int> C;
        for(int i=0;i<A.size();i++){
            C.push_back(A[i]);
        }
        for(int i=0;i<B.size();i++){
            C.push_back(B[i]);
        }
        sort(C.begin(),C.end());
        return C;

即可:

LintCode 题目:合并排序数组