Java数列循环右移

描述

有n个整数组成一个数组(数列)。现使数列中各数顺序依次向右移动k个位置,移出的数再从开头移入。输出移动后的数列元素,元素之间逗号隔开。
题目没有告诉你n的范围,要求不要提前定义数组的大小。
另外要求定义并使用函数ringShift()
void ringShift(int *a, int n, int k)
{
//循环移动后的数值仍然存入数组a中
}

输入

输入分2行,第一行是两个整数n与k。第二行是n个整数,用“,”隔开。

输出

输出有一行,是循环移位后的n个整数,由“,”隔开。

难度

中等

输入示例

6,2
1,2,3,4,5,6

输出示例

5,6,1,2,3,4
 
 1 import java.util.Scanner;
 2 
 3 public class Demo01{
 4     public static void main(String[] args) {
 5         Scanner input = new Scanner(System.in);
 6         String t=input.nextLine();
 7         String[] t1=t.split(",");
 8         String t3=input.nextLine();
 9         String[] t2=t3.split(",");
10         int n=Integer.parseInt(t1[0]);
11         int k=Integer.parseInt(t1[1]);
12         int[] a=new int[n];
13         for(int i=0;i<n;i++){
14             a[i]=Integer.parseInt(t2[i]);
15         }
16         ringShift(a,n,k);
17         input.close();
18     }
19     public static void ringShift(int[] a,int n,int k){
20         int[] s=new int[n];
21         for(int i=0;i<n;i++){            //核心,中心思想
22             s[i]=a[n-k];
23             k--;
24             if(k==0){
25                 k=n;
26             }
27         }
28         for(int i=0;i<n;i++){
29             a[i]=s[i];
30         }
31         System.out.print(a[0]);
32         for(int i=1;i<n;i++){
33             System.out.print(","+a[i]);
34         }
35     }
36 }

 

posted @ 2020-02-18 17:11  哦呦aholic  阅读(1007)  评论(0编辑  收藏  举报