Java学习手册：（数据结构与算法-数组）如何把一个数组循环右移k位？

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/MaybeForever/article/details/99966661

算法思想：假设要把数组序列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);
	}
}