逆置数组元素_reverse()函数的实现

题目描述：
已知一个一维数组A[m+n]，存放两个线性表(a1,a2…am)和(b1,b2…bn)，试着编写一个函数，将两个线性表的顺序进行调换，即将(a1,a2,…am,b1,b2…bn)换成(b1,b2,…bn,a1,a2…am)。
要求空间复杂度为O(1)
思路：先将整个数组进行逆置，变成(bn,bn-1…b1,am,am-1…a1)，然后再将前n项逆置，后m项逆置，即可得到答案

void reverse(int A[],int left,int right,int size){
  if(left>=right||right>=size)
    return ;
  int mid=(left+right)/2;
  for(int i=0;i<=mid-left;i++){
    int temp=A[left+i];
    A[left+i]=A[right-i];
    A[right-i]=temp;
  }
}
void exchange(int A[],int m,int n,int arraysize){
  reverse(A,0,m+n-1,arraysize);
  reverse(A,0,n-1,arraysize);
  reverse(A,n,m+n-1,arraysize);
}

写这篇博客主要是发现reverse这个内置函数在数组题目中使用比较频繁，突然想到万一面试时reverse不会写怎么办，[\苦笑]，写一篇记录一下