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;
即可: