java-数组右移

一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a0​ a1​ … an−1​）变换为（an−m​ … an−1​ a0​ a1​ … an−m−1​）（最后m个数循环移至最前面的m个位置）。

输入格式:

输入有两行。

第一行给出n和m，分别表示数据的个数和需要右移的个数。其中n的值不超过1000000，m为int型非负整数。

第二行给出由空格分隔的n个整数。

输出格式:

输出只有一行，为右移m个数后的结果，数之间由一个空格分隔，但行尾没有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

 

 

代码如下

import java.util.ArrayList;
import java.util.List;
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();
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < n; i++)
            list.add(sc.nextInt());
        for (int j = 0; j < m ; j++) {
            int index = list.size()-1;  //要删除的那个元素一直在集合尾部
            int a = list.get(index);    //删除的那个元素等一下要加在头部
            list.remove(index);     //删除尾部元素
            list.add(0,a);  //添加头部元素
        }
        String s = "";
        for(int a:list)
            s += a + " ";
        System.out.println(s.substring(0,s.length()-1));
    }
}