最优方法时间复杂度为O(n),空间复杂度O(1);
void Reverse(int R[],int from,int to) //逆置数组
{
int i,temp; //额外空间
for(i=0;i<(to-from+1)/2;i++)
{
temp=R[from+i];
R[from+i]=R[to-1];
R[to-i]=temp;
}
void Converse(int R[],int n,int p)
{
Reverse(R,0,p-1);// 将a逆置,
Reverse(R,p,n-1);// 将b逆置
Reverse(R,0,n-1); //整体取逆
}
}