将一个具有n个元素的数组向左循环移动i个位置，使用O(n)复杂度

一个普通的想法是开辟一个临时数组，将前i个元素放进去，将剩下的元素向左移动，然后再把这i个元素放在后面。但是这个方法需要额外的空间性能，不是一个好方法。

因此考虑一个省资源的方法，考虑一个数组，假设i个元素为a，剩下的是b，数组即表示为ab，目的要变成ba。

方法是先将a置反，成为(a)，则数组为(a)b，再将b置反，则为(a)(b)，然后再将此时的数组置反，则为((a)(b))，即为ba，则实现了i个元素向左移动。

代码即为

void Reverse(int A[],int n,int m)
{
	for(int i=0;i<(n+m+1)/2;i++)
	{
			int temp;
			temp=A[n+i];
			A[n+i]=A[m-i];
			A[m-i]=temp;
	}
}

void Converse(int A[],int n,int i)
{
	Reverse(A,0,i-1);
	Reverse(A,i,n-1);
	Reverse(A,0,n-1);
}