leetcode Rotate Array

最新推荐文章于 2024-01-03 12:46:00 发布

原创最新推荐文章于 2024-01-03 12:46:00 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种高效的数组旋转方法，通过三次反转实现数组元素的旋转，避免了使用额外的空间。提供了完整的Java代码实现，并详细解释了算法步骤。

题目链接点击打开链接

public class Solution {

	public void rotate(int[] nums, int k) {
                k%=nums.length;
                rev(nums,0,nums.length-1-k);
		rev(nums,nums.length-k,nums.length-1);
		rev(nums,0,nums.length-1);
		

	}


	public static void rev(int []arr,int l,int r)    
	{    
		int temp;    

		int right=r;    
		for(int  left=l;left<right;left++)    
		{    
			temp=arr[left];    
			arr[left]=arr[right];    
			arr[right]=temp;    
			right--;    
		}    
	}  
}