前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >一维数组元素的循环右移(java实现)

一维数组元素的循环右移(java实现)

作者头像
别团等shy哥发育
发布2023-02-27 10:30:27
4930
发布2023-02-27 10:30:27
举报
文章被收录于专栏:全栈开发那些事

一、问题描述:

设以一个算法,实现将一维数组中的元素循环右移k位,要求只用一个元素大小的辅助空间。

二、代码实现:(IDEA2019开发环境)

代码语言:javascript
复制
package temp;

import java.util.Scanner;
//将数组元素循环右移k位,只能用一个额外的辅助空间
//那就用第0号存储空间来辅助
public class RightMove {
    public int[] righrmove(int[] x, int k) {
        k=k%(x.length);//余数是实际需要移动的次数
        int temp;
        for(int i=0;i<k;i++){
            temp=x[x.length-1];
            for(int j=x.length-2;j>=0;j--){
                x[j+1]=x[j];
            }
            x[0]=temp;
        }
        return x;
    }

    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.println("请输入循环右移的位数:");
        int k=in.nextInt();
        RightMove move=new RightMove();
        int[] x=new int[]{1,2,3,4,5,6};
        System.out.println("循环右移之前");
        for (int x1:
             x) {
            System.out.print(x1+" ");
        }
        x=move.righrmove(x,k);
        System.out.println("\n右移之后的结果为:");
         for(int i=0;i<x.length;i++){
             System.out.print(x[i]+" ");
         }
    }
}

三、测试结果

在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-06-14,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、问题描述:
  • 二、代码实现:(IDEA2019开发环境)
  • 三、测试结果
相关产品与服务
腾讯云服务器利旧
云服务器(Cloud Virtual Machine,CVM)提供安全可靠的弹性计算服务。 您可以实时扩展或缩减计算资源,适应变化的业务需求,并只需按实际使用的资源计费。使用 CVM 可以极大降低您的软硬件采购成本,简化 IT 运维工作。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档