189 Rotate Array

最新推荐文章于 2022-04-30 21:53:07 发布

原创最新推荐文章于 2022-04-30 21:53:07 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种高效的数组旋转方法，通过三次反转操作实现数组元素的整体旋转。这种方法不仅简单易懂，而且避免了使用额外的空间，降低了算法的时间复杂度。

/*
* 思路：前段反转，后段反转，整体反转
*/
public void rotate(int[] nums, int k) {
int len = nums.length;
if(nums==null||len==0||len==1) return;
k = k % len;
reverse(nums,0,len-k-1);
reverse(nums,len-k,len-1);
reverse(nums,0,len-1);
}

public void reverse(int[] nums,int p,int q){
int tmp = 0;
while(p<q){
tmp = nums[p];
nums[p] = nums[q];
nums[q] = tmp;
++p;
--q;
}
}