合并排序数组

合并排序数组

题目描述：

合并两个排序的整数数组A和B变成一个新的数组。

样例

给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]

解题思路：

把两个数组合并为一个，再用sort（）重新排序即可。

代码实现：

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
        vector<int>::iterator Bit;
        vector<int>::iterator Ait;
        for(Ait=A.begin();Ait!=A.end();Ait++){
            B.push_back(*Ait);
        }
        sort(B.begin(),B.end());
        return B;
    }
};

A题感悟：

这道题我是投机取巧了的。所以比较简单。