数组循环左移（简单方法）

已于 2022-02-28 15:31:26 修改
阅读量2.4w 收藏 207
点赞数 65
分类专栏： C语言程序设计（PTA） 文章标签： c语言
于 2020-10-26 12:35:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ashe0715/article/details/109285197
版权
这篇博客介绍了一种简单的C语言实现数组循环左移的方法，通过两个for循环和条件判断，确保数据移动次数最少。在m大于n的情况下，只需移动m%n次，以避免无效的循环。
摘要由CSDN通过智能技术生成

       本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1…an-1）变换为（am…an-1a0a1…am-1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式

       输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。

输出格式

       在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例

8 3
1 2 3 4 5 6 7 8

输出样例

4 5 6 7 8 1 2 3

代码如下：

#include<stdio.h>
int main
最低0.47元/天 解锁文章
午后的貓
关注
专栏目录
数组循环左移
09-07
设将n(n>1)个整数存放到一维数组R中。设计一个代码将R中的序列循环左移P（0<P<n）,即将R中的数据由 ｛X0，X1，……Xn-1｝变换为｛Xp,Xp+1,……，Xn-1,X0,X1,……,Xp-1｝ 分析：将前P个元素逆置，再将剩下的元素逆置，最后将所有元素逆置
3种-----数组循环左移方法（C语言）
热门推荐
qq_45055426的博客
12-09 1万+
3中数组循环左移方法
数组循环左移。本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（＞0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置
qq_73930204的博客
11-10 2003
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a 0 ​ a 1 ​ ⋯a n−1 ​ ）变换为（a m ​ ⋯a n−1 ​ a 0 ​ a 1 ​ ⋯a m−1 ​ ）（最前面的m个数循环移至最后面的m个位置）。
数组循环左移(PTA)
linxich的博客
04-04 1万+
2022-02-7-1 数组循环左移 (15 分) 本题要求实现一个对数组进行循环左移的简单函数：一个数组aaa中存有n（>0）n（>0）n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）m（≥0）m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）（a_0 a_1⋯a_{n−1}）（a0​a1​⋯an−1​）变换为（am⋯an−1a0a1⋯am−1）（a_m⋯a_{n−1}a_0 a_1⋯a_{m−1}）（am​⋯an−1​a0​a1​⋯am−1​）（最前
PTA 5-15 数组循环左移 (20分)【List】
Puya的博客
03-07 8632
5-15 数组循环左移   (20分) 本题要求实现一个对数组进行循环左移的简单函数：一个数组aa中存有nn（>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移mm（\ge 0≥0）个位置，即将aa中的数据由（a_0 a_1 \cdots a_{n-1}a​0​​a​1​​⋯a​n−1​​）变换为（a_{m} \cdots a_{n-1} a_0 a_1
2.2 数组循环左移 (20分)
Vcatroy的博客
02-20 983
数组循环左移 本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a​0​​ a​1​​ ⋯a​n−1​​ ）变换为（a​m​​ ⋯a​n−1​​ a​0​​ a​1​​ ⋯a​m−1​​ ）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如...
【PTA数据结构】7-1 数组循环左移（带解析）
ImwaterP的博客
10-09 1709
这个题很多答案只是改变了输出的顺序，并没有对数组进行改变。本文章的解法完全按照题目要求，并且给了详细注释。
习题2.2 数组循环左移
Tone_hzt的博客
02-16 772
习题2.2 数组循环左移 题目描述 浙大版《数据结构（第2版）》题目集 本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的 最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。 输出格式: 在一行中输出循环左移m位以后的整数序列，之间用空格
将数组循环左移
陌意随影的博客
03-12 2014
下面请看一道算法题： 设将n (n>1) 个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p (0<p<n) 个位置，即将R中的数据序列由(x0， x1，……，xn-1)变换为(xp，xp+1，……，xn-1，x0，x1，……，xp-1)。 在没学算法之前，我们习惯了使用简单的求解方法：借助一个临时数组B首先将数组R前p个元素保存...
数组左移与数组右移问题
qq_45711284的博客
11-04 1030
数组移动问题 数组左移： eg1： 【问题描述】设将n（n>1）个整数存放在一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移P（P>0）个位置。 例如，假设P<n，将R中的数据（X0,X1……Xn-1）循环左移P个位置后，变换为（Xp, XP+1,……Xn-1,X0,X1……Xp-1） 【输入形式】循环移动的位数，数组中数据的个数，循环前的数组 【输出形式】循环后的数组 【样例输入】3 5 1 2 3 4 5 【样例输出】4 5 1 2 3 【样例说明
循环数组左移
mengq303的专栏
11-01 901
给定一个数组，左移k位。 这一题，我开始是这样考虑的，每一位都应该直接移动到 (i-k+n)%n位。 所以代码如下： import java.util.Scanner; public class Reverse { public String solve(char[] c, int k) { int i = 0; char temp = c[i]; int n = c.
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a \n0\n​\t\n a \n1\n​
最新发布
06-28
### 回答1： 可以使用三次翻转的方法来实现数组循环左移。具体步骤如下： 1. 将数组a的前m个元素翻转； 2. 将数组a的第m+1个元素到最后一个元素翻转； 3. 将整个数组a翻转。 这样就可以实现数组循环左移了。 ### 回答2： 本题要求实现一个对数组进行循环左移的简单函数。假设有一个数组a，长度为n，我们需要将这个数组向左循环移动m个位置，即将a中的数据由a0,a1,...,an-1变为am,am+1,...,an-1,a0,a1,...,am-1。 我们可以使用三次翻转来实现这个操作。首先将前m个元素翻转，然后将后n-m个元素翻转，最后将整个数组翻转。这样，前m个元素就被移动到了数组的末尾。具体的过程如下： 1.翻转a[0:m-1] 2.翻转a[m:n-1] 3.翻转整个数组a 代码如下： def reverse(nums, start, end): while start < end: nums[start], nums[end] = nums[end], nums[start] start += 1 end -= 1 def rotate(nums, k): n = len(nums) k %= n reverse(nums, 0, k-1) reverse(nums, k, n-1) reverse(nums, 0, n-1) 我们首先计算出实际需要移动的位置k，然后依次翻转前k个元素、后n-k个元素、整个数组。这样，数组就完成了循环左移操作。 这个算法的时间复杂度是O(n)，空间复杂度是O(1)，非常高效。能够处理大规模的数据，非常适合实际应用。 ### 回答3： 数组的循环左移其实就是将数组中的元素往左移动，最后一位变成第一位，其余元素依次向后移动，将第一位元素挤出数组后。对于这个问题，我们可以用三次反转来解决。 首先对于整个数组，我们先反转元素顺序，这时最后一位就变成了第一位，第一位变成了最后一位。然后再对前m个元素进行反转，这时倒序的前m+1个元素就变成了原数组中的后n-m个元素。最后对后n-m个元素进行反转，则数组的顺序就被调整成题目要求的顺序了。 具体步骤如下： 1. 先对整个数组进行反转，即将位置0到n-1的元素倒序。 2. 再对位置0到m-1的元素进行反转，因为这部分元素是原数组中的后n-m个元素，反转后就变成了倒序中的前m个元素。 3. 最后对位置m到n-1的元素进行反转，这时倒序中的后n-m个元素就变成了原数组中倒序的前m个元素。 通过这样的操作，我们就实现了数组的循环左移。这种方法可以保证时间复杂度为O(n)，而且只使用了常数的额外空间。值得注意的是，在实现过程中要注意数组下标的边界问题，如果不注意容易出错。 以下是代码实现，注释中有具体说明： ``` void leftRotate(int a[], int n, int m) { // 先将整个数组反转 reverse(a, a + n); // 再将前m个元素反转（即倒序的后n-m个元素） reverse(a, a + m); // 最后将后n-m个元素反转（即倒序的前m个元素） reverse(a + m, a + n); } ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

午后的貓

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值