PAT 乙级 1008 数组元素循环右移问题 Java解决

写在最前：欢迎批评，欢迎任意地方的指正，用你们的优秀的java代码砸死我吧！！

问题——————

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−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

解题思路:

读题，题目要求移动整数数组，但是并没有涉及到整数的计算，所以为了方便可以直接用字符串数组来存储、移动和输出即可；又他说不能使用别的另外数组，所以只能一位一位的移动，（其实我的第一次的答案是使用的另外的数组的，也可以通过检查点，他应该只是说说罢了，但是这里尽量根据题意来解题（手动狗头）），一位一位的移动时会有数据覆盖和数据丢失等可能，所以使用一个temp来临时存储移出去的那个（末尾的）字符串（题目又没有说不能用中间变量）；然后又说尽量少的移动次数，所以就可以计算真正有效的移动次数有几次，直接取余，显然你移动一个数组的长度相当于没有移动，所以就可以减少题中所说的移动次数。

以下代码：

package not.die.in.here;
//满分20分
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class _1008_ArrayMove {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));//buff加快速度
		String[] buf = bf.readLine().split(" ");
		int n = Integer.parseInt(buf[0]);
		int step = Integer.parseInt(buf[1]);
		buf = bf.readLine().split(" ");//读取一行数据用字符串数组存储
		String temp = "";//建立临时变量
		step = step%n;//取有效移动
		StringBuilder sb = new StringBuilder("");
		for(int i = 0;i<step;i++) {
			temp = buf[buf.length-1];//先把最后一位拿出来
			System.arraycopy(buf, 0, buf, 1, n-1);//在吧前面的往后移
               //arraycopy五个参数：原数组，开始复制的位置，目的数组，目的数组开始存放的位置，复制长度
			buf[0] = temp;//最后把第一位用最后一位填充
		}
		for(String s:buf) {
			sb.append(s+" ");//追加进结果显示中，空格不用处理
		}
		System.out.println(sb.toString().trim());//去除两侧空格输出
	}

}

提交截图：