OJ lintcode 合并排序数组

合并两个排序的整数数组A和B变成一个新的数组。
您在真实的面试中是否遇到过这个题？
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;
    }
};