将数组中的元素循环左移p位，且要求时间和空间两方面尽可能高效

问题描述：将n(n>1)个整数存放在一维数组R中，设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据(x0,x1,x2,...x(n-1))变换为(xp,x(p+1),...,x(n-1),x0,x1,...,x(p-1))。

算法设计思想：可以将线性表中前p个元素当成一个数组，第p+1到第n个元素当成一个数组，然后问题就转化为了将数组中的两个线性表位置互换，即，先将前半部分逆置，再将后半部分逆置，最后将整个表逆置（参见：数组中两线性表位置互换且空间复杂度为O(1)https://blog.csdn.net/Dear_Jia/article/details/108419568）

 代码及结果：

因为思想的核心就是表的逆置，所以写一个表的逆置函数，再调用，避免相同功能代码的复写。

#include<stdio.h>
#include "线性表的顺序表示和实现.cpp"

void Reverse(int R[],int left,int right){
	//将顺序表中下标从left到right之间的元素逆置
	for(int i = 0;i <= (right - left)/2;i++){
		int temp = R[left + i];
		R[left + i] = R[right - i];
		R[right - i] = temp;
	}
}

void LeftMove(int R[],int n,int p){
	//将数组中的两个线性表交换位置 
	Reverse(R,0,p - 1);
	Reverse(R,p,n - 1);
	Reverse(R,0,n - 1);
}

int main(){
	//Test
	int R[15] = {1,2,3,4,5,6,7,8,9,15,14,13,12,11,10};
	int p;
	while(~scanf("%d",&p)){
		printf("将数组中元素循环左移%d位后得：",p);
		LeftMove(R,15,p);
		for(int i = 0;i < 14;i++)
			printf("%d ",R[i]);
		printf("%d\n",R[14]);
	}
	return 0;
}