PAT乙级：1008 数组元素循环右移问题 (20 分)

曾经终败给现在 2022-10-15 01:54 216阅读 0赞

## PAT乙级：1008 数组元素循环右移问题 (20 分) ##

> 作者 DS课程组  
> 单位 浙江大学  
> 代码长度限制 16 KB  
> 时间限制 400 ms  
> 内存限制 64 MB

**题目描述：**  
**一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2NTE4NDYx_size_16_color_FFFFFF_t_70]  
**题解思路：将要移动的位置M%N，避免M比N大，取模达到一样的效果，在数组中从N-M的位置开始输出，N-M之前的数据依次输出即可。**

**代码：**

import java.util.Scanner;
    
    /**
     * 1008 数组元素循环右移问题 (20 分)
     *
     * @author Li Feilin
     * @date 2021/5/23 08:40
     */
    public class Test8 {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            int N = scanner.nextInt();      //N个数
            int M = scanner.nextInt();      //移动M个位置
            int[] a = new int[N];
            for (int i = 0; i < N; i++) {
        
                a[i] = scanner.nextInt();   //依次存入数组
            }
            M = M % N;      //M可能大于N，取模达到一样的效果
            //从N-M的位置开始输出，N-M之前的数据依次输出即可
            for (int i = N - M; i < N; i++) {
        
                System.out.print(a[i] + " ");
            }
            for (int i = 0; i < N - M; i++) {
        
                if (i == N - M - 1) {
        
                    System.out.println(a[i]);
                    continue;
                }
                System.out.print(a[i] + " ");
            }
        }
    }

**提交结果：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2NTE4NDYx_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2NTE4NDYx_size_16_color_FFFFFF_t_70]: /images/20221014/b01c1300c0f04ba18494e10147329c45.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzQ2NTE4NDYx_size_16_color_FFFFFF_t_70 1]: /images/20221014/080ec27cc3194bd1b2d7bef4e73a8dd1.png