数组循环移位（c++实现）

最新推荐文章于 2025-03-23 09:04:45 发布

HanYQ_NWUer

最新推荐文章于 2025-03-23 09:04:45 发布

阅读量3.2k

点赞数 3

分类专栏：基础算法

本文链接：https://blog.youkuaiyun.com/qq_43353709/article/details/90610195

版权

基础算法专栏收录该内容

22 篇文章

订阅专栏

题目论述；给定一个数组和正整数n（n小于数组长度），请将此数组循环左移n个位置。
例：
输入：[1,3,5,8,6],3
输出：[8,6,1,3,5]
在这里插入图片描述

  #include<iostream>
using namespace std;
void reserve(int *a,int l, int r);
int main()
{
	int n,local;
	cin >> n;
	int *a = new int[n];
	for (int i = 0; i < n; i++)
		cin >> a[i];
	cin >> local;
	int l = 0, r = n - 1;
	
        reserve(a,0, local-1);
		reserve(a,local, n - 1);
		reserve(a,0, n - 1);
		for (int i = 0; i < n; i++)
			cout << a[i]<<" ";
		getchar();
		getchar();
		return 0;

}
void reserve(int *a,int l, int r)
{
	while (l < r)
	{
		int temp = a[l];
		a[l] = a[r];
		a[r] = temp;
		l++;
		r--;
	}
}

参考文章：
https://mp.weixin.qq.com/s/KTRUuDvcOeGXcXL036jadQ