LeetCode 189. Rotate Array

最新推荐文章于 2024-10-06 14:52:46 发布

原创最新推荐文章于 2024-10-06 14:52:46 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode解题报告专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种通过三次反转实现数组元素循环右移的高效算法。该算法首先将数组分为两部分进行反转，然后对整个数组进行反转，最终达到指定的元素移动效果。此方法避免了元素的直接移动带来的额外开销。

public void rotate2(int[] nums, int k) {
		k = k % nums.length;						//处理k超过len的情况
		reverse(nums, 0, nums.length - k);
		reverse(nums, nums.length - k, nums.length);
		reverse(nums, 0, nums.length);
	}
	
	public void reverse(int[] nums, int begin, int end) {
		int mid = begin + (end - begin) / 2;
		
		for(int i = begin; i < mid; i++) {
			int temp = nums[i];
			nums[i] = nums[begin + end - 1 - i];		//注意这里不是end - 1 - i
			nums[begin + end - 1 - i] = temp;
		}
	}

这是一题非常经典的数组左移题，原理是分成两段逆转，再把整体逆转就可以得到结果。