数组循环移位

最新推荐文章于 2022-04-25 19:05:28 发布

just4download1

最新推荐文章于 2022-04-25 19:05:28 发布

阅读量78

点赞数

分类专栏：算法，思维

本文链接：https://blog.csdn.net/just4download1/article/details/83936541

版权

算法，思维专栏收录该内容

9 篇文章 0 订阅

订阅专栏



package alogrithm;

public class RightShift {




	public static void reverse(int[] num,int begin,int end)
	{
		for(;begin<end;begin++,end--)
		{
			int temp = num[begin];
			num[begin] = num[end];
			num[end] = temp;
		}
	}

	public static void rightShift(int []num,int n,int k)
	{
		k %= n;
		reverse(num, 0, n-k-1);
		reverse(num, n-k, n-1);
		reverse(num, 0, n-1);
	}
	public static void main(String[] args)
	{
		int num[]  = new int[]{1,2,3,4,6,7,8,9};
		rightShift(num,8,4);


		for(int i:num)
		{
			System.out.print(i+"  ");
		}
	}
}