2010 年 408 数据结构 · 第 42 题

设将 $n$ ( $n>1$ ) 个整数存放到一维数组 R 中。试设计一个在时间和空间两方面都尽可能高效的算法。将 R 中保存的序列循环左移 $p(0<p<N$ ) 个位置，即将 R 中的数据由  $<x_0,x_1,\cdots ,x_{n-1}>$  变换为  $<x_p,x_{p+1},\cdots ,x_{n-1},x_0,x_1,\cdots ,x_{p-1}>$  。要求：

(1) 给出算法的基本设计思想。

(2) 根据设计思想，采用 C 或 C++ 或 Java 语言描述，关键之处给出注释。

(3) 说明你所设计算法的时间复杂度和空间复杂度。