原文:将数组中的数循环右移

设将n个整数存放在一维数组R中。设计一个算法,将R中的序列循环左移P个位置,即将R中的数据由 X ,X ,X ....Xn 变换为 Xp,Xp ,...,Xn ,X ,X ,X ...,Xp 。 思路:要实现R中的序列循环左移P个位置,只需要将R中前P个元素逆置,再将剩下的元素逆置,最后将R中所有元素再整体逆置。 逆置操作: 实现循环左移: ...

2018-09-25 09:35 0 701 推荐指数:

查看详情

数组的元素循环左移(或右移

题目要求: A为一个包含有n个元素的数组{a0,a1,a2,a3,…,a(p-1),ap,a(p+1)…,a(n-2),a(n-1)},现在将A的元素循环左移p个单位,得到新的数组B={a(p),a(p1),……,a(n-1),a1,a2,……a(p-1)}, 要求编写程序模拟以上的循环左移 ...

Wed Mar 12 19:43:00 CST 2014 0 7073
数组元素循环右移

/*1008. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环右移M(M>=0)个位 ...

Wed Dec 21 23:07:00 CST 2016 0 4529
数组循环右移问题

  首先,假设我们有一个具有6个元素的数组: 1,2,3,4,5,6 现在我们要对这个数组循环右移4次,我们很直接很够推出它的结果是:3,4,5,6,1,2 。但是我们如何去实现这样一个问题呢?   我觉得大家最容易想到的方法就是:   step1:保存好数组中最后一个元素的值 ...

Mon Sep 01 04:03:00 CST 2014 1 3120
数组循环右移

设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。 不合题意的解法如下: 我们先试验简单的办法,可以每次将数组的元素右移一位,循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。伪代码 ...

Wed Jun 26 00:50:00 CST 2013 1 9165
PTA 数组循环右移

6-2 数组循环右移 (20 分) 本题要求实现一个对数组进行循环右移的简单函数:一个数组a存有n(>)个整数,将每个整数循环右移m(≥)个位置,即将a的数据由(a​0​​a​1​​⋯a​n−1​​)变换 ...

Tue Nov 26 02:49:00 CST 2019 0 324
数组元素循环右移问题

题目描述 输入描述: 输出描述: 输入例子: 输出例子:   之前这样写的,直接定义一个200的数组,把数组后移到后半边的数组里。但是还是借助了之外的内存。   由于有上边红字限制。在一个数组里边移动元素,势必会覆盖掉当前 ...

Mon May 25 20:35:00 CST 2015 0 2706
有关数组循环左移右移

说到循环移动,一开始有点懵,后来一想也好像挺简单的 7-31 字符串循环左移(20 分) 输入一个字符串和一个非负整数N,要求将字符串循环左移N次。 输入格式: 输入在第1行给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非 ...

Thu Jan 18 01:37:00 CST 2018 0 983
数组元素循环右移问题

题目内容:     题目链接    解题思路   方法一:   这是我自己摸索出来的一种方法,通过对数组的多次逆置来达到循环的效果,一共对数组进行了三次逆置,所以就需要构造一个函数,   这个函数既可以逆置一个数组,也可以逆置数组的部分区间。   1,先将整个数组[0,N)逆置 ...

Mon Mar 02 04:09:00 CST 2020 1 1757
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM