一、问题描述:

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

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

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]+" ");
         }
    }
}

三、测试结果