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

最新推荐文章于 2022-03-09 16:27:12 发布

此杭非彼航

最新推荐文章于 2022-03-09 16:27:12 发布

阅读量241

点赞数 1

分类专栏：天梯赛题目练习算法题目总结文章标签：数组操作循环右移算法分析 C++ 交换函数

本文链接：https://blog.csdn.net/ljhsq/article/details/115231098

版权

天梯赛题目练习同时被 2 个专栏收录

133 篇文章 27 订阅

订阅专栏

算法题目总结

43 篇文章 4 订阅

订阅专栏

数组元素循环右移问题

题目
答案
注意
算法分析

题目

在这里插入图片描述

答案

#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,m-1);
	//第三次
	Swap(a,m,n-1);
		
	printf("%d",a[0]);
	for(i=1;i<n;i++)
	printf(" %d",a[i]);
}