合并兩個排序的整數(shù)數(shù)組A和B變成一個新的數(shù)組宴倍。
您在真實的面試中是否遇到過這個題?
Yes
樣例
給出A=[1,2,3,4]勋桶,B=[2,4,5,6]散罕,返回 [1,2,2,3,4,4,5,6]
class Solution {
public:
/**
* @param A and B: sorted integer array A and B.
* @return: A new sorted integer array
*/
vector<int> mergeSortedArray(vector<int> &A, vector<int> &B) {
// write your code here
A.insert(A.end(),B.begin(),B.end());
sort(A.begin(),A.end());
return A;
}
};