数组循环左移——使用额外数组太麻烦，三次交换直接搞定！

题目

答案

#include<stdio.h>
#include<algorithm>
using namespace std;

void Swap(int a[],int left ,int right)
{
	for(int i=left;i<=(left+right)/2;i++)
	swap(a[i],a[left+right-i]);
}

int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	int a[n],i;
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	
	m=m%n;
	if(m==0||n==m)
	{
		printf("%d",a[0]);
		for(i=1;i<n;i++)
		printf(" %d",a[i]);
		return 0;
	}
	
	//第一次
	Swap(a,0,n-1);
	//第二次
	Swap(a,0,n-1-m);
	//第三次
	Swap(a,n-m,n-1);
		
	printf("%d",a[0]);
	for(i=1;i<n;i++)
	printf(" %d",a[i]);
}

PTA测试点

注意

Swap函数中的判断条件i<=(left+right)/2里的=要记得写

算法分析

本题只需进行三次交换就可以实现数组的循环左移

我们将题目中的m换为5，进行举例说明（其它情况同理，m>n/2也算是一种特殊情况）

8 5
1 2 3 4 5 6 7 8

交换过程如下（黑色数字表示不动，红色数字表示交换的数字）

就这么简单！觉得还不错的同学可以点上一个宝贵的赞，谢谢大家！