剑指offer5.1——O（n）的复杂度合并两个有序数组

 #include"iostream"
 #include"stdio.h"
 using namespace std;

 int* ArrayMerge(int *a,int aLen,int  *b,int bLen)
 {
     int aIndex=aLen-,bIndex=bLen-,newIndex=aLen+bLen-;

     while(aIndex>=&&bIndex>=)
     {
         if(a[aIndex]>b[bIndex])
         {
             a[newIndex--]=a[aIndex--];
         }
         else
         {
             a[newIndex--]=b[bIndex--];
         }
     }
     while(aIndex>=)
     {
         a[newIndex--]=a[aIndex--];
     }
     while(bIndex>=)
     {
         a[newIndex--]=b[bIndex--];
     }
     return a;
 }

 void Test(char *testName,int *a,int aLen,int *b,int bLen,int *res,int aMaxLen)
 {
     if(testName!=nullptr)
         cout<<"the "<<testName<<" begin:";
     if(aLen+bLen>aMaxLen)
     {
         cout<<"out of range!"<<endl;
         return;
     }
     if(a==nullptr || b==nullptr)
     {
         cout<<"the one of two arrays is NULL!"<<endl;
         return;
     }
     if(aLen< || bLen<)
     {
         cout<<"error input"<<endl;
         return;
     }
     int *getRes=ArrayMerge(a,aLen,b,bLen);
     int i;
     for(i=;i<aLen+bLen;i++)
     {
       //  cout<<getRes[i]<<" ";
         if(res[i]!=getRes[i]) break;
     }
     if(i<aLen+bLen)
         cout<<"failed!"<<endl;
     else
         cout<<"passed!"<<endl;
 }

 //a数组全排在b数组前面
 void Test1()
 {
     int a[]={,,};//一定要指定a数组的大小
     int b[]={,,};
     int res[]={,,,,,};
     Test("Test1",a,,b,,res,);
 }
 //a数组和b数组混合
 void Test2()
 {
     int a[]={,,};
     int b[]={,,};
     int res[]={,,,,,};
     Test("Test2",a,,b,,res,);
 }
 //a数组为空
 void Test3()
 {
     int a[]={};
     int b[]={,,};
     int res[]={,,};
     Test("Test3",a,,b,,res,);
 }
 //b数组为空
 void Test4()
 {
     int b[]={};
     int a[]={,,};
     int res[]={,,};
     Test("Test4",a,,b,,res,);
 }

 //a、b数组为空
 void Test5()
 {
     int a[]={};
     int b[]={};
     int res[]={};
     Test("Test5",a,,b,,res,);
 }
 //a、b数组为空
 void Test6()
 {
     int *a=nullptr;
     int b[]={};
     int res[]={};
     Test("Test6",a,,b,,res,);
 }
 int main()
 {
     Test1();
     Test2();
     Test3();
     Test4();
     Test5();
     Test6();
     return ;
 }