写在最前:欢迎批评,欢迎任意地方的指正,用你们的优秀的java代码砸死我吧!!
问题——————
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯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
解题思路:
读题,题目要求移动整数数组,但是并没有涉及到整数的计算,所以为了方便可以直接用字符串数组来存储、移动和输出即可;又他说不能使用别的另外数组,所以只能一位一位的移动,(其实我的第一次的答案是使用的另外的数组的,也可以通过检查点,他应该只是说说罢了,但是这里尽量根据题意来解题(手动狗头)),一位一位的移动时会有数据覆盖和数据丢失等可能,所以使用一个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());//去除两侧空格输出
}
}