剑指offer面试题04后面小题目

//04后面的相关题目

//两个有序的整数数组，将第二个添加到第一个中，重新组成一个有序数组

#include <iostream>

using namespace std;

void merge(int a1[],int a2[],int l1,int l2,int length){

 

if(l1+l2>length||length<=0)

return ;

if(a1==NULL||a2==NULL)

return ;

int temp=l1+l2;

cout<<temp<<endl;

while(temp>=0&&l1>=0&&l2>=0)

{

if(a1[l1]>a2[l2])

a1[temp--]=a1[l1--];

else

a1[temp--]=a2[l2--];

}

}

int main(){

  

  int a1[100]={1,3, 5,7,8,20};

  int a2[10]={2,3, 5,9,22};

  merge(a1,a2,5,4,100);

  for(int i=0;i<15;i++)

  cout<<a1[i]<<' ';

  cout<<endl;

}