首页 > 试题广场 >

数组元素循环右移问题 (20)

[编程题]数组元素循环右移问题 (20)

热度指数：4754 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A₀ A₁ ……A_N-1 ）变换为（A_N-M …… A_N-1 A₀ A₁ ……A_N-M-1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入描述:

每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

输出描述:

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

示例1

输入

6 2
1 2 3 4 5 6

输出

5 6 1 2 3 4

算法知识视频讲解

Miracle狼魂

发表于 2022-02-17 21:08:01

1.个人之见（C语言） Eg：对于1 2 3 4 5 6 ，移动1次->6 1 2 3 4 5 可以通过找规律得出：首位尾元素交换一次位置：6 2 3 4 5 1 然后第二个元素和末尾交换位置：6 1 3 4 5 2 然后第三个元素和末尾交换位置：6 1 2 4 5 3 然后第四个元素和末尾展开全文