数组元素左移的解法

题目：对于一维数组A[0...n-1](n>1)，设计在时间和空间上方面尽可能有效率的算法，将A中的序列循环左移P(0<p<n)个位置，即将A中的数据从(A0,A1,A2......An-1)转变成(Ap,Ap+1......An-1,A0,A1......Ap-1),并分析所设计算法的时间复杂度和空间复杂度

其实我想大家在看到这道题时，很希望能使用链表来做。因为这样只需把其看成一个队列，队头移出，队尾移进，不浪费额外的空间且时间复杂度为线性阶；甚至熟悉指针的同学更能想到把原链表的尾指针指向首元结点，第p个结点的指针指向null，而头指针指向第p+1个结点，这样，只需简单的操作且时间复杂度为常数阶，可以不费吹灰之力解决问题。不过，题目硬性要求要使用一维数组，所以难度上就加大了。

原始链表

移位后链表

接下来是四种解决方法

C语言实现

算法1

创造一个额外数组，用来存取移位的数据
#include<stdio.h>
int main()
{
int arr[10]={0,1,2,3,4,5,6,7,8,9};
int s[10];
int p;
scanf("%d", &p);
for(int i=0; i<p; i++)
s[i]=arr[i];
for(int i=p; i<10; i++)
arr[i-p]=arr[i];