Java数列循环右移

描述

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

输入

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

输出

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

难度

中等

输入示例

6,21,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 }

原文地址:https://www.cnblogs.com/Blogwjl/p/12327021.html

时间: 2024-10-21 00:19:02

Java数列循环右移的相关文章

Java数列循环左移

描述 有n个整数组成一个数组(数列).现使数列中各数顺序依次向左移动k个位置,移出的数再从尾部移入.输出移动后的数列元素. 题目没有告诉你n的范围,要求不要提前定义数组的大小. 另外要求定义并使用函数LeftShift() void LeftShift(int *a, int n, int k) { //循环移动后的数值仍然存入数组a中 } 输入 输入分2行,第一行是两个整数n和k.第二行是n个整数.数据用','隔开. 输出 输出有一行,是循环左移后的n个整数,由','隔开. 难度 中等 输入示

将数组元素循环右移k个位置(Java实现)

用四种方法实现了将数组元素循环右移k个位置,相关的解释作为注释放在代码里面了. package movearrayelement; import java.util.BitSet; public class MoveArrayElement { /** * 每次把数组中所有元素移动一个位置,移动k轮 * @param array * @param k */ public static void moveArrayElement(int[] array, int k) { int length =

1008. 数组元素循环右移问题 (20) Java

自己写的时候完全没有想到怎么减少移动的次数,从网上查发现一种自己完全没有想到的取巧的方法,和 没想到的 减少移动次数的方法. 取巧 不用对数组进行移动 ,直接输出: 位移是 把1234 首尾两两换位 成4321,56换成 65,再把432165两两换位 正好是 561234,这是怎么想到的呢 还有一点就是 如果数组长度是5 ,位移为6,那么和位移1的结果是一样的,所以用数组长度%移位的位数 代码: 题目: 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(

数组的循环右移问题(好未来笔试题)

问题描述:给定一个整数数组,长度为n,现在要求该数组循环右以m个元素. 例如,数组为{1,2,3,4,5,6,7,8,9},循环右移3个元素后为变成{7,8,9,1,2,3,4,5,6} 分析:这是我曾经参加好未来笔试时的一道编程题目,考完试后,总结了以下几种解法,给大家分享下. 解法一:辅助空间法,思路很简单,就是另外开辟一块和原来数组一样大小的空间.然后先把原来数组的最后面的m个元素复制到 新数组的前面,然后再把原来数组的前面的元素复制到新数组的后面,最后再把新数组的全部元素复制到原来的数组

1008. 数组元素循环右移问题 (20)

1008. 数组元素循环右移问题 (20) 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--AN-1)变换为(AN-M -- AN-1 A0 A1--AN-M-1)(最后M个数循环移至最前面的M个位置).如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式:每个输入包含一个测试用例,第1行输入N ( 1<=N<=100).M(M>=0):第2行输入N个整数,之间用空格

JAVA for循环

java for循环就是,对于某些操作,人为地控制循环次数.最简单的,比如打印数字. 举例: 遍历数组 1 2 3 4 int[] a = new int[]{1,2,3,4,5,6,7,8,9,10,11,12};      for(int iloop : a){      System.out.println(iloop); } 2.while结构循环为当型循环(when type loop),一般用于不知道循环次数的情况.维持循环的是一个条件表达式,条件成立执行循环体,条件不成立退出循环.

java三大循环----第一次小体会

java三大循环包括while...do while...for (1)语法区别: while循环 while(循环条件){ //循环操作(体) } do  while循环 do{ //循环操作(体) }while(循环条件); for循环 for(初始化;循环条件;迭代){ //循环操作(体) } (2)执行顺序: while循环:先判断后执行 do while循环:先执行后判断 for循环:先判断后执行 (3)适用情况: 循环次数确定的情况,通常选用for循环: 循环次数不确定的情况,通常选

[java基础]循环结构1

[java基础]循环结构1 循环结构:for循环,while循环,do_while循环在,增强型for循环 /** 文件路径:G:\JavaByHands\循环语句文件名称:WhileTest.java 编写时间:2016/6/7 作 者:郑晨辉 编写说明:while do while 代码示例 */ public class WhileTest{ public static void main(String[] args){ //初始条件 int i = 0; //进入循环,while循环先判

PAT-BASIC-1008-数组元素循环右移问题

一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置).如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式:每个输入包含一个测试用例,第1行输入N ( 1<=N<=100).M(M>=0):第2行输入N个整数,之间用空格分隔. 输出格式:在一行中输出循环右移M位以