数组循环移位

问题描述

分析与解法

　　假如数组为abcd1234，循环右移4位的话，我们希望到达的状态是1234abcd。不妨设K是一个非负的整数，当K为负整数的时候，右移K位，想当于左移（-K）位。左移和右移在本质上是一样的。

【解法一】

 

详细代码如下：

1 package chapter2shuzizhimei.xunhuanyiwei; 2 /** 3  * 数组循环移位 4  * @author DELL 5  * 6  */ 7 public class XunHuanYiWei { 8     //移位算法，右移k位 9     public static void rightShift(double a[],int n, int k){10         k %= n;11         while(k!=0){12             double temp = a[n-1];13             for(int i=n-1;i>0;i--){14                 a[i]=a[i-1];15             }16             a[0] = temp;17             k--;18         }19     }20     public static void main(String[] args) {21         double a[] = {1,2,3,4,5,6};22         System.out.print("移位前的数组为：");23         for(int i=0;i

程序运行结果如下：

移位前的数组为：1.0 2.0 3.0 4.0 5.0 6.0 移位后的数组为：4.0 5.0 6.0 1.0 2.0 3.0

【解法二】

 

详细代码如下：

 

1 package chapter2shuzizhimei.xunhuanyiwei; 2 /** 3  * 数组循环移位 4  * 【解法二】 5  * @author DELL 6  * 7  */ 8 public class XunHuanYiWei2 { 9     //实现逆序10     public static void reverse(double a[], int b, int e){11         while(b

程序运行结果如下：

移位前的数组为：1.0 2.0 3.0 4.0 5.0 6.0 移位后的数组为：4.0 5.0 6.0 1.0 2.0 3.0