力扣hot100 轮转数组一题多解翻转数组

最新推荐文章于 2024-09-14 18:52:56 发布

兑生

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量452

点赞数 8

分类专栏： # 力扣 hot100 文章标签： leetcode 算法职场和发展

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/135840146

版权

力扣 hot100 专栏收录该内容

100 篇文章 1 订阅

订阅专栏

本文介绍了如何使用Java实现LeetCode题目189中数组的旋转问题，通过三次反转操作简化数组，同时分析了该算法的时间复杂度为O(n)和空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

Problem: 189. 轮转数组

思路

👨‍🏫 参考

在这里插入图片描述

复杂度

时间复杂度: $O (n)$

空间复杂度: $O (1)$

Code

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

//	翻转数组 nums 的区间 [l,r]
	private void reverse(int[] nums, int l, int r)
	{
		while (l < r)
		{
			int t = nums[l];
			nums[l] = nums[r];
			nums[r] = t;
			l++;
			r--;
		}
	}
}