【leetcode】189.（Easy）Rotate Array

最新推荐文章于 2020-05-09 19:13:08 发布

原创最新推荐文章于 2020-05-09 19:13:08 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种在Java中实现数组元素旋转的算法。通过创建一个临时数组，将原数组的元素按照旋转次数重新分配，实现了数组的旋转。此方法适用于需要对数组进行k次旋转的场景。

提交代码：

class Solution {
	public void rotate(int[] nums, int k) {
		if(nums==null||nums.length==1) return;
		
		k%=nums.length;
		int len=nums.length;
		int[] tmp=new int[len];
		for(int i=0;i<len-k;i++)
			tmp[i+k]=nums[i];
		for(int i=len-k;i<len;i++)
			tmp[k+i-len]=nums[i];
		
		for(int i=0;i<len;i++)
			nums[i]=tmp[i];
	}
}