数组A[m+n]中存放了两个线性表(a1,a2,.....am)和(b1,b2.....bn),将数组中的两个线性表的位置互换,要求空间复杂度为1
要求空间复杂度为O(1),那么不可以借助辅助数组来完成此操作算法思路:可先将此数组逆置变成bn,......b1,am,....,a1,然后分别逆转两个线性表的数据元素算法实现1、定义一个函数,该函数的功能是可以对一个数组的任意连续的部分进行逆置//该函数用于将一个数组的任意部分逆序voidReverse(inta[],intleft,intright){inttemp;for(inti=left