设将 n(n>1)个整数存放到一维数组 R 中。试设计一个在时间和空间两方面都尽可能高效的算法。将 R 中保存的序列循环左移 p (0pn)个位置，即将 R 中的数据由(X0,1... n-1)变换为...

答: (1) 算法的基本设计思想是利用三次反转把R中保存的序列循环左移p个位置。首先反转R中保存的0-p-1序列，然后反转p-n-1序列，最后反转整个数组。 (2) 以C语言为例： void loopLeftRotate(int *R,int n,int p){ // 对R中0-p-1序列反转 reverse(R,0,p-1); // 对R中p-n-1序列反转 reverse(R,p,n-1); // 对R中整个数组反转 reverse(R,0,n-1); } // 反转函数 void reverse(int *R,int