Leetcode学习笔记：#189. Rotate Array

最新推荐文章于 2024-01-18 22:13:55 发布

CCCCCCCYYY_

最新推荐文章于 2024-01-18 22:13:55 发布

阅读量86

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/ccystewart/article/details/90175717

版权

Leetcode 专栏收录该内容

110 篇文章 0 订阅

订阅专栏

Leetcode学习笔记：#189. Rotate Array

Given an array, rotate the array to the right by k steps, where k is non-negative.

实现：

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

public reverse(int[] nums, int start, int end){
	while(start < end){
		int temp = nums[start];
		nums[start] = nums[end];
		nums[end] = temp;
		start++;
		end--;
}

思路：
先翻转整个数组，再翻转前k个数字，最后再翻转后n-k个数字。
原数组 : 1 2 3 4 5 6 7
第一次翻转后 : 7 6 5 4 3 2 1
翻转k个数字 : 5 6 7 4 3 2 1
最后翻转n-k个数字 : 5 6 7 1 2 3 4