（1）算法的基本设计思想：
可以将这个问题看做是把数组 ab 转换成数组 ba（a代表数组的前p个元素，b代表数组中余下的n-p 个元素），先将 a逆置得到a-1b，再将b逆置得到a-1b-1，最后将整个a-1b-1逆置得到（a-1b-1）-1=ba。设 Reverse函数执行将数组元素逆置的操作，对 abcdefgh 向左循环移动3（p=3）个位置的过程如下：
Reverse（0，p-1）得到 cbadefgh;
Reverse（p，n-1）得到 cbahgfed;
Reverse（0，n-1）得到defghabc;
注∶Reverse中，两个参数分别表示数组中待转换元素的始末位置。
（2）使用c语言描述算法如下：
void Reverse(int R[],int from,int to) {
int itemp;
for(i=0; i<(to-from+1)/2; i++)
{ temp = R[ from+i]; R[from+i] =R[to-i];R[to-i] = temp; }
} // Reverse
void Converse(int R[],int n,int p){
Reverse(R,0,p-1);
Reverse(R,p,n-1);
Reverse(R,0,n-1);
}
（3）上述算法中三个 Reverse 函数的时间复杂度分别为O（p/2）、O（（n-p）/2）和 O（n/2），故所设计的算法的时间复杂度为O（n），空间复杂度为O（1）。
另解，借助辅助数组来实现：
算法思想∶创建大小为p的辅助数组S，将 R中前p个整数依次暂存在S中，同时将 R中后n-p个整数左移，然后将S中暂存的p个数依次放回到R中的后续单元。
时间复杂度为O（n），空间复杂度为O（p）。