每天一题LeetCode--（PAT）1008 数组元素循环右移问题

1、题目

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

2、解题

• 思路
  这道题挺简单的，算出需要往右移动的次数M%N,然后从第N-M%N开始输出各个数字，到最后再从头开始输出，输出到N-M%N-1即可。
• 代码实现

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        sc.nextLine();
        String [] nums = sc.nextLine().split(" ");
        int m1=m%n;
        for(int i =n-m1;i<n;i++ ){
            if(i!=(n-m1)){
                System.out.print(" ");
            }
            System.out.print(nums[i]);
        }
        for(int j =0;j<(n-m1);j++ ){
            if(m1!=0||j!=0){
                System.out.print(" ");
            }
            System.out.print(nums[j]);
        }
        
    }
}

耗时和内存如下图所示：

Happy Learning ~