PAT (Basic Level) 1008 数组元素循环右移问题 (20分) JAVA解法

最新推荐文章于 2020-10-14 16:38:22 发布

Dijkstra Lee

最新推荐文章于 2020-10-14 16:38:22 发布

阅读量137

点赞数

分类专栏： PAT乙级

本文链接：https://blog.csdn.net/qq_44028719/article/details/104310289

版权

PAT乙级专栏收录该内容

41 篇文章 2 订阅

订阅专栏

在这里插入图片描述

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main {
 
    public static void main(String[] args) throws Exception {
        main();
    }
 
    public static void main() throws Exception {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        int step = getStep(bufferedReader);
        String[] targetString = bufferedReader.readLine().split(" ");
        reverse(targetString, 0, targetString.length - 1);
        reverse(targetString, 0, step - 1);
        reverse(targetString, step, targetString.length - 1);
        for (int i = 0 ; i < targetString.length - 1 ; i ++)
            System.out.print(targetString[i] + " ");
        System.out.print(targetString[targetString.length - 1]);
    }
 
    public static void reverse(String[] target, int start, int end) {
        String temp = "";
        for ( ; start < end ; start ++, end -- ) {
            temp = target[start];
            target[start] = target[end];
            target[end] = temp;
        }
    }
 
    public static int getStep(BufferedReader bufferedReader) throws Exception {
        String line = bufferedReader.readLine();
        String[] s = line.split(" ");
        return Integer.parseInt(s[1]) % Integer.parseInt(s[0]);
    }
 
}