顺序右移数组元素（第0届第5题）

最新推荐文章于 2023-03-29 22:12:39 发布
最新推荐文章于 2023-03-29 22:12:39 发布
阅读量515 收藏
点赞数 1
分类专栏： ┗ 编码比赛 文章标签： 顺序右移 数组 逆置 交换
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kangjianwei101/article/details/50371564
版权

▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼

题目要求

        问题描述：将一个数组中的元素顺序右移k(k>=0)位后输出。

        样例输入：数组：1 2 3 4 5 6 7 8 9

                         k=3

        样例输出：7 8 9 1 2 3 4 5 6


解决方案

        可以考虑用逆置。详情见下图：



源码示例 & 结果展示



小结

        利用逆置来移动，使得程序更简洁。另外逆置时候用前后交换的方法，节省时间。注意当k超出数组范围时，需要取余确定它的实际移动范围。


▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲

康建伟
关注
专栏目录
1008 数组元素循环右移问题 Python实现
Emilybloom的博客
07-18 309
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​A1​⋯AN−1​）变换为（AN−M​⋯AN−1​A0​A1​⋯AN−M−1​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
1008 数组元素循环右移问题的三种思路
张满的博客
03-05 614
题目描述 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式: 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式: 在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。 输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6
顺序右移数组元素（内测第0届第5题）
weixin_34111819的博客
02-26 132
题目要求        问题描述：将一个数组中的元素顺序右移k(k>=0)位后输出。        样例输入：数组：1 2 3 4 5 6 7 8 9                         k=3        样例输出：7 8 9 1 2 3 4 5 6 解决方案        可以考虑用逆置。详情见下图： 源码示例 & 结果展示 小结     ...
自测3. 数组元素循环右移问题
zl_sundae的博客
05-31 440
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）
面试题：移动数组的元素
厚积薄发
04-16 629
加qq 1126137994 一起学习更多技术！！！ 描述 试设计一个算法，将数组a中的元素a[0]至a[n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。 输入 先输入一个大于1且小于100的正整数n，再输入n个整数存到数组a中，最后输入一个小于n正整数k， 输出 循环移动k位后输出。 输入样例 5 2 6 15 39 5 3 输出样例...
数组元素移动
wudaomumu的博客
03-29 461
第一行包括一个整数n（1<=n<=100），表示数组元素的个数。第二行输入n个数组元素，均为整数，用空格隔开。第三行输入一个数k（1<=k<=100），表示要进行k次移动。接下来k行，每行一个数x，表示要移动第x个元素。完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素先保存起来，然后把x+1到n的元素，依次往前移一位，最后将原来的第x个位置的元素放在数组的最后。重复若干次这样的移动，得到最后的结果。输出经过k次移动后的数组，每两个元素之间用空格隔开。
9.移除元素（简单）
SCU-JJkinging的博客
09-27 272
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,1,2,2,3,0,4,2]
数组元素循环右移
weixin_45918830的博客
08-09 839
问题描述 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0,A1,A2,…,AN-1）变换为（AN-M,…,AN-1,A0,A1,…,AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式 每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。 输出格式 在一行中输出循环右移M位以后的整数序列，之间用空格分
数据结构(JAVA) 将含有n个整数元素的数组a0..n-1循环右移m位，要求算法的空间复杂度为O(1)
05-17
假设有一个数组`a[0..n-1]`，循环右移m位意味着数组的最后一个元素会被移动到数组的开头，倒数第二个元素会移动到最后一个位置，以此类推，直到数组的第m个元素移动到数组的初始位置。由于数组是循环的，这种移动...
c++实现 数组值左移右移
热门推荐
cat_little_cat的博客
06-25 1万+
题目 1.实现三个函数 （1）打印数组 （2）数组值进行左移 通过由用户自定义左移几位 （3）数组右移 分析 （1）打印数组很简单，我们可以用for循环遍历数组，进行打印。 （1）左移，我们首先想一下左移一位该怎么办 如果定义了一个数组 元素顺序是1 2 3 4 5 6 那么左移一位之后将变成2 3 4 5 6 1 来 我们整理一下思路，这样想 我们可以把第一个值取出来存到一个变量里...
5、数组
西伯利亚的雪景的博客
01-17 323
五、数组 1、系统结构图（xmind） 2、tips
Java对数组的操作（一）
gaohuanjie的专栏
11-06 3878
Java对数组的操作（一）
☀L1-046 整除光棍 (20分)[PTA][数论][模拟除法]
qq_43660826的博客
09-08 619
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。 提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程
删数
zero的博客
08-24 1231
华为机试题 删数
7-19 数组元素移动 (25 分)
汪汪的博客
10-07 8274
7-19 数组元素移动 (25 分) 完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素先保存起来，然后把x+1到n的元素，依次往前移一位，最后将原来的第x个位置的元素放在数组的最后。 重复若干次这样的移动，得到最后的结果。 输入格式: 第一行包括一个整数n（1<=n<=100），表示数组元素的个数。 第二行输入n个数组元素，均为整数，用空格隔开。...
华为2016研发工程师编程题---删数
gongwq的博客
03-31 3916
题目是这样的： 有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入描述： 每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1
移动数组元素
waiting666的博客
03-20 1951
题目：在一个数组内移动指定元素，并返回新的数组长度，只能在本数组内移动#include &lt;stdio.h&gt; int remove_ele(int *arr,int n,int ele) { int i = 0; int j = 0; for(;i&lt;n;i++) { if(arr[i] == ele){ con...
找出一堆数中最小的前K个数
狂奔的蜗牛
07-01 1728
给定一个整数数组，让你从该数组中找出最小的K个数 思路： 最简洁粗暴的方法就是将该数组进行排序，然后取最前面的K个数即可。但是，本题要求的只是求出最小的k个数即可，用排序可以但显然有点浪费，比如让求10000个整数数组中的最小的10个数，用排序的话平均时间复杂度差为Nlog（N）。 于是想到了，用堆来实现，但是自己实现又太麻烦，想到了java里面的TreeSet，先将K个数放入TreeSet中，由于TreeSet会对里面的元素进行排序，所以在TreeSet中的元素是有序的，以后没插入一个元素，将TreeSe
c语言 有n个整数。使前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。 输入：两行，第1行第一个元素是元素个数，然后依次输入数组元素，元素之间用空格分隔；第2行一个整数，表示右移的位数。 输出:一行，移位的结果，用一个空格隔开，末尾无空格。 【输入输出样例】 输入： 5 1 2 3 4 5 3 输出： 3 4 5 1 2
最新发布
06-02
这是一个比较基础的数组操作题，可以先将前 n-m 个元素逆序，再将后 m 个元素逆序，最后将整个数组逆序即可。以下是对应的函数实现： ```c void fun(int *p, int n, int m) { int i, j, tmp; // 将前 n-m 个元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值