数据结构实验一,第35题:数组的循环左移

本文探讨如何高效地实现数组循环左移操作。通过实例展示,解释了在处理多组数据时,如何将一维数组中的元素循环左移指定位置,并给出了一处可能导致运行时错误的常见陷阱——误将数组空间分配为`sizeof(n)`而非`n`。通过理解并避免这类错误,可以提高算法的时间和空间效率。
摘要由CSDN通过智能技术生成

描述

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移p(0<p<n)个位置,即将R中的数据由(x0, x1…, xn-1)变换为(xp,xp+1,…,xn-1,x0,x1,…,xp-1)。

输入

多组数据,每组数据有三行。第一行为一个整数n,代表数组R中有n个元素。第二行为数组R中的n个元素(元素之间用空格分隔)。第三行为一个整数p,代表将R中的序列循环左移p个位置。当n等于0时,输入结束。

输出

每组数据输出一行,为移动后的数组R中所存放的序列。每两个数之间用空格分隔。 输入样例

输入样例 1

5
1 2 3 4 5
1
6
-1 2 3 2 4 3
3
0

输出样例 1

2 3 4 5 1
2 4 3 -1 2 3

这个题写的找错误的过程也是一波三折,搞了一天才知道,原来一直runtime error的原因竟然是我申请数组空间的时候,把a=new int[n]写成了a=new int[sizeof(n)]!
哭了QAQ

代码

#include <bits/stdc++.h>
using namespace std;
void Renew(int* a, int n, int m)
{
   
	int* b
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值