64 合并排序数组

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

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

 注意事项

你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。

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

Yes

样例

给出 A = [1, 2, 3, empty, empty], B = [4, 5]

合并之后 A 将变成 [1,2,3,4,5]

 

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

//方法一;
void mergeSortedArray(int A[], int m, int B[], int n)
{
    if (n==0)
    {
        return ;
    }
    if (m==0)
    {
        for (int i=0;i<n;i++)
        {
            A[i]=B[i];
        }
    }
    for (int i=0;i<n;i++)
    {
        A[m+i]=B[i];
    }
    sort(A,A+m+n);
}

//方法二;
 void mergeSortedArray_w(int A[], int m, int B[], int n)
 {
     if (n==0)
     {
         return ;
     }

     int i=m-1,j=n-1;
     int k=m+n-1;
     while(i>=0&&j>=0)
     {
         if (A[i]>B[j])
         {
             A[k--]=A[i--];
         }
         else
         {
             A[k--]=B[j--];
         }
     }
     
     while (j>=0)
     {
         A[k--]=B[j--];
     }
 }

参考：

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