LintCode 6.合并排序数组 II
问题描述
合并两个排序的整数数组A和B变成一个新的数组。
样例给出 A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]
问题分析
将A,B两个数组整合到一起,排序。
代码
class Solution {
public:
/*
* @param A: sorted integer array A
* @param B: sorted integer array B
* @return: A new sorted integer array
*/
vector<int> mergeSortedArray(vector<int> &A, vector<int> &B) {
// write your code here
for(int i = 0; i < B.size(); i++) {
A.push_back(B[i]);
}
sort(A.begin(), A.end());
return A;
}
};
代码思路
将数组B中的元素逐个添加到A数组的尾部,sort函数对A数组中从开始到末尾的元素进行排序。