6 合并排序数组 Ⅱ

原题网址：http://www.lintcode.com/zh-cn/problem/merge-two-sorted-arrays/#

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

您在真实的面试中是否遇到过这个题？ 

Yes

样例

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

挑战 

你能否优化你的算法，如果其中一个数组很大而另一个数组很小？

#include <iostream>
#include <vector>
#include <math.h>
#include <string>
#include <algorithm>
using namespace std;

//方法1;
vector<int> mergeSortedArray(vector<int> &A, vector<int> &B)
{
    int sizeA=A.size();
    int sizeB=B.size();
    if (sizeA<=sizeB)
    {
        for (int i=0;i<sizeA;i++)
        {
            B.push_back(A[i]);
        }
        sort(B.begin(),B.end());
        return B;
    }
    else
    {
        for (int i=0;i<sizeB;i++)
        {
            A.push_back(B[i]);
        }
        sort(A.begin(),A.end());
        return A;
    }

}

//方法二;
vector<int> mergeSortedArray_w(vector<int> &A, vector<int> &B)
{
    int sizeA=A.size();
    int sizeB=B.size();
    int i=0,j=0;
    int k=0;
    vector<int> result1(sizeA+sizeB,0);
    //vector<int> result2;
    while(i<sizeA&&j<sizeB)
    {
        if (A[i]<B[j])
        {
            result1[k++]=A[i++];
            //result2.push_back(A[i++]);
        }
        else
        {
            result1[k++]=B[j++];
            //result2.push_back(B[j++]);
        }
    }
    while(i<sizeA)
    {
        result1[k++]=A[i++];
        //result2.push_back(A[i++]);
    }
    while(j<sizeB)
    {
        result1[k++]=B[j++];
        //result2.push_back(B[j++]);
    }
    return result1;
}

参考：

1 https://blog.csdn.net/lyy_hit/article/details/49511839

2 https://blog.csdn.net/guoziqing506/article/details/50949830