数组循环左移/右移问题

最新推荐文章于 2022-07-23 22:10:45 发布
最新推荐文章于 2022-07-23 22:10:45 发布
阅读量770 收藏
点赞数
分类专栏： 算法和数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MichealWu98/article/details/104595970
版权
本文介绍了数组循环左移和右移的思路及实现方法。通过先对部分元素逆置，然后整体逆置，达到移位的效果。左移时逆置前p个和后n-p个元素，右移时逆置后p个和前n-p个元素。代码实现简洁，时间复杂度为O(n)，空间复杂度为O(1)，实现了原地操作。
摘要由CSDN通过智能技术生成

思路

  • 对于左移/右移思路都是一样的，拿循环左移p位来说:
    a0a1a2…ap-1ap…an-1操作后为ap…an-1a0a1a1a2，观察后可以得到这样的解法：
  • 先将前p个和后n-p个元素（对应下标为0-p-1，p-n-1）分别逆置。
  • 再将整个列表逆置，即可得到结果。
  • 同理：循环右移，则要把后p个元素后前n-p个元素分别逆置，在将整个列表逆置。

代码

  1. 逆置函数实现：
void Reverse(int a[],int head,int rear
最低0.47元/天 解锁文章
philwu000
关注
专栏目录
数组的循环右移
flyapy
06-26 591
问题：把一个含有N个元素的数组循环右移K位，要求时间复杂度O(N)，
【PAT (Basic Level) Practice （中文）】1008 数组元素循环右移问题 (20 分)python题解：
xu_haiao的博客
08-18 800
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​A1​⋯AN−1​）变换为（AN−M​⋯AN−1​A0​A1​⋯AN−M−1​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序
数组循环移位
weixin_34268610的博客
10-28 161
要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。 不合题意的解法如下： 我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。 版本1 void RightShift(char *arr, int N, int k) { ...
PTA(c) 1008 数组元素循环右移问题
qq_60689149的博客
08-31 1821
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​A1​⋯AN−1​）变换为（AN−M​⋯AN−1​A0​A1​⋯AN−M−1​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序
C语言实现数组的循环左移,右移,翻转的示例
12-31
数组结合指针可以实现很多有趣的功能，比如下面这个程序： 假设数组为 ： 12345 如果左移一次即为：23451 ，...//数组左移 int buffer_left_move(int *buffer , int buf_len) { int i ; char tmp = buffer[0]; for
数组循环左移或右移（数组翻转）
LHJ884的专栏
05-27 2195
今天练习了一道编程题：数组翻转或者说是数组循环移动。 例如有数组A：1,2,3,4,5，循环左移动2位变成：3,4,5,1,2。 此题的解法很简单也很巧妙，首先将数组逆置 变为 5 4 3 2 1 ，然后将数组分成两个部分，5，4，3 & 2，1 然后分别继续逆置两个部分，即为所求：3 4 5 1 2。根据这个思想编写代码，没有什么难点，不过为了优化代码也花费了半个小时左右调试。 首先是
数组左移与数组右移问题
qq_45711284的博客
11-04 1024
数组移动问题 数组左移： 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 【样例说明
数组循环右移
m0_61084183的博客
07-23 698
数组循环右移
PAT Basic Level B1008数组元素循环右移问题
qq_42581934的博客
10-15 292
PAT Basic Level B1008数组元素循环右移问题 题目描述 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​ A1​​ ⋯A​N−1 ）变换为（A​N−M​​ ⋯AN−1 A​0 A​1​​ ⋯AN−M−1​​ ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N
数组元素循环左/右移问题
oslo---let's go
10-29 1756
回顾以前写的算法，看到一个问题----循环左/右移动问题。
数组的循环右移问题
qq_36523667的博客
03-18 469
还有一个要求是只用2个变量我的思路 不知道对不对每个位置都会被移到某个位置上 只需要找到那个位置即可 这个对应关系是int calculateTargetIndex(int index) {    if(index &lt; k &amp;&amp; index &gt;= 0)        //在最后k个中拿        return index + k;    else        re...
数组循环向右移问题
qq_47395601的博客
11-19 670
数组循环向右移问题 要求实现一个对数组进行循环右移的简单函数：一个数组a中存有（>0）个整数，将每个整数循环向右移m（≥0）个位置，末尾元素移至数组第一个元素。 解题思路：我们一贯的思维肯定是循环m次，然后每一次下将数组中的所有元素向后移一位，可是我们总是会发现按照惯性思维上一位取代下一位总是会缺失一个数据。 于是我每一次移动前将末尾元素保存在临时变量temp中，移动n-1位，每一次整体移动完后，在将末尾元素赋值给a[0].这样就解决了这个问题。并且灵活的处理后发现没有那么复杂了。 代
数组元素循环右移问题
万万没想到鲁大师
05-05 982
1008. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……
java实现数组循环右移
最新发布
09-24
以下是使用Java实现数组循环右移的示例代码： ```java public class ArrayLoopRightShift { ...1. 如何使用Java实现数组循环左移？ 2. 如何使用Java实现数组的逆序？ 3. 如何使用Java实现数组的排序算法？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值