1008 数组元素循环右移问题

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

 

最初想法

认为从数组的第一个元素开始往后依次循环，移动M位，用temp记录移动m位后的数据，然后再移动m位，用temp1记录新数据，再把temp赋值给对应位置，然后把temp1赋值给temp，就可把整个数组遍历，然后赋值到对应的值

package com.PAT;


import java.util.Scanner;

@SuppressWarnings({"all"})
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int temp=0;
        int N=scanner.nextInt();
        int M=scanner.nextInt();
        if(M>N){
            M=M-M/N*N;
        }
        int s[]=new int[N];
        int p=0;
        for (int i = 0; i < N; i++) {
        s[i]=scanner.nextInt();
        }
        for (int i = 0; i < N; i++) {
            if(i==0)
            {

                temp=s[M+p];
                s[M+p]=s[p];
                p+=M;

            }
            else
            {
                if(M+p<s.length)
                {
                int temp2 = s[M + p];
                s[M + p] = temp;
                temp = temp2;
                p += M;
                }
                else
                {
                    p=M+p-s.length;
                    int temp2=s[p];
                    s[p]=temp;
                    temp=temp2;
                }
            }


        }
        for (int i = 0; i < N; i++) {
            System.out.println(s[i]);
        }


    }
}

这是最初始的代码

不过是有漏洞的

就是比如有6个元素的数组（例子就是）

我从0开始循环，0+2=2,2+2=4,2+2=6（对应数组s[0]）

又回到了0，成了一个循环，所以不一定能遍历整个数组

后来看了一篇大佬的文章

1008 数组元素循环右移问题 (20分)【java题解】

一开始就换，思路和写法都很简单

然后我就换一种写法

也用了之前写的关于条件判断的方法，因为看不懂大佬写的一些判别式

我写的有点不同不过大体是相同的

import java.util.Scanner;

@SuppressWarnings({"all"})
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N=scanner.nextInt();
        int M=scanner.nextInt();
        if(M>N){
            M=M-M/N*N;
        }
        int[] s = new int[N];
        for (int i = 0; i < N; i++) {
            if(i+M<s.length){
                s[i+M]=scanner.nextInt();
            }
            else
                s[i+M-s.length]=scanner.nextInt();
        }
        for (int i=0;i<N-1;i++)
            System.out.print(s[i]+" ");
        System.out.println(s[N-1]);

    }
}