算法思想:假设要把数组序列12345678右移2位变为78123456,比较移位前后数组序列的形式,可以看出,其中有两段序列的顺序是不变的,即78和123456,可以把这两段看作两个整体,右移k位就是把两个数组交换一下。以12345678为例,步骤如下:
(1)逆序数组子序列123456,数组序列的形式变为65432178。
(2)逆序数组子序列78,数组序列的形式变为65432187。
(3)全部逆序,数组序列的形式变为78123456。
代码如下:
package com.haobi;
/*
* 如何把一个数组循环右移k位?
*/
public class Test7 {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8};
shift_k(arr, 2);
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");
}
}
//逆序函数(双指针,首尾置换)
public static void reverse(int[] a, int start, int end) {
while(start < end) {
int temp = a[start];
a[start] = a[end];
a[end] = temp;
start++;
end--;
}
}
//右移函数
public static void shift_k(int[] a, int k) {
int n = a.length;//n表示数组的长度
k = k % n;//对长度取余再赋值给k,用k表示实际的移位数
reverse(a, 0, n-k-1);
reverse(a, n-k, n-1);
reverse(a, 0, n-1);
}
}