PAT乙级1008题目详解

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

一个数组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位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

题目解析：
首先题目说不许使用另外的数组，这样也是可以做的，但是比较复杂，我借用的集合，其实我个人觉得就算使用了另外的数组也没什么事，判题程序检测你有没有使用另外的数组还是比较难的。

另外就是这道题有一个坑，就是第一行给的第二个数可能大于第一个数，比如有这样一个测试用例：

6 8
1 2 3 4 5 6

结果和之前还是一样的，还是：

5 6 1 2 3 4

8可以拆分成6+2，6表示这6个数移动了一遍位置没有变，真正起作用的是8%6=2这两个，所以和原测试用例的结果是一样的。
AC代码：(怕有些人不理解AC，就是accept的意思，表示全部通过)

import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
int N=s.nextInt();//第一行第一个数
int pos=s.nextInt();//第一行第二个数
ArrayList<Integer> list=new ArrayList<>();
for(int i=0;i<N;i++){
list.add(s.nextInt());//第二行的每一个数添加到list集合中
}
int nums[]=new int[N];//存放最后结果的数组
int j=0;//nums数组的下标

/*如何理解N-pos%N,pos%N是真正起作用的要移动几个位置，用N减去pos%N
就是新数组nums第一个元素的下标位置，从这里开始到list集合结尾这些数
先添加到nums数组中*/
for(int i=N-pos%N;i<list.size();i++){
nums[j]=list.get(i);
j++;//nums数组下标+1
}
/*从0开始到N-pos%N-1，把list集合中的数顺次添加到nums中，这样就能实现
* 后N个位置的数字移动到前边
* */
for(int i=0;i<N-pos%N;i++){
nums[j]=list.get(i);
j++;//nums数组下标+1
}

//按题目要求格式输出数组
for(int i=0;i<nums.length;i++){
System.out.print(nums[i]);
if(i!=nums.length-1){
System.out.print(" ");
}
}
}
}

关注公众号”算法宝贝“获取更多题目解析