对数组中的元素循环左移（或右移）

题目要求：

A为一个包含有n个元素的数组{a0,a1,a2,a3,…,a(p-1),ap,a(p+1)…,a(n-2),a(n-1)}，现在将A中的元素循环左移p个单位，得到新的数组B={a(p),a(p1),……,a(n-1),a1,a2,……a(p-1)}，

要求编写程序模拟以上的循环左移过程。

解题思路1：

建立一个大小为p的一维数组，存放数组A的前p个元素，然后将A中的p~n-1个元素向前移动p个单位，然后将将p中的数组放回A中，得到B。

程序代码：

#include<iostream>
using namespace std;
int main()
{
	const int n=10,p=4;
	int a[n]={1,2,3,4,5,6,7,8,9,10};
	int b[p];
	int i;
	for(i=0;i<p;i++)b[i]=a[i];
	for(;i<n;i++)a[i-p]=a[i];
	for(i=0;i<p;i++)a[n-p+i]=b[i];
	for(i=0;i<n;i++)cout<<a[i]<<" ";
	cout<<endl;
} 

运行结果：

5 6 7 8 9 10 1 2 3 4

该算法的时间复杂度为O(n)，空间复杂度为O(p).

解题思路2：

我们将A的前p个元素看做a,剩下的n-p个元素看做b，则A=ab，B=b