“整数后移问题”(即右移问题)
题目描述 description
有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数,见图。写一函数:实现以上功能,在主函数中输入n个数和输出调整后的n个数。
输入 input
输入数据的个数n n个整数 移动的位置m
输出 output
移动后的n个数
样例输入 sample input
10
样例输出 sample output
1 2 3 4 5 6 7 8 9 10
2
9 10 1 2 3 4 5 6 7 8
源程序示例:
import java.util.Arrays;
import java.util.Scanner;
public class test2{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner a=new Scanner(System.in);
int s=a.nextInt();
int []arr = new int[s]; //以你所输入的整数当作这个数组的终止下标
for(int i=0;i<s;i++)
{
arr[i]=i+1;
}
System.out.print(Arrays.toString(arr)); //输出这个数组arr
System.out.print(" ");
System.out.println();
Scanner b=new Scanner(System.in);
int mo=b.nextInt(); //
move(arr,mo); //再输入需要后移的位数
}
public static void move(int a[ ],int m) //move函数主要作该数组的内部变化
{ int c[]=new int[a.length+m]; //定义一个数组c把数组arr整体右移后的存放其中
int l=a.length-1;
for(int j=l;j>=0;j--) //将整个数组中的元素向右移mo个位置
{
c[j+m]=a[j];
}
for(int k=l+1;k<=l+m;k++) //将a[l+1:l+m]这一串整数左移l+1个位置
c[k-l-1]=c[k];
for(int p=0;p<a.length;p++)
System.out.print(c[p]+" ");
}
}