LeetCode：189. 轮转数组（Java）

Yanir7

于 2022-04-30 17:39:52 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： Codes刷题文章标签： LeetCode 双指针 java

本文链接：https://blog.csdn.net/qq_35734025/article/details/124514666

这篇博客介绍了五种不同的方法来旋转数组，包括带标记的跳序轮转法、不借助标记的优化方法、借助额外数组的顺序轮转法、翻转数组的技巧以及单次轮转多次的方法。每种方法都有其独特之处，适用于不同场景，涉及到数组操作的时间复杂度和空间复杂度优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法1：跳序轮转法——带标记，时间复杂度和空间复杂度均为O(n)

因为有些特殊情况，会陷入循环，比如这个例子：

我不知道怎么处理这种情况，所以直接搞个标记数组falgs[]来看看这个位置的数字是否被处理过。方法二来改进这个陷入循环的问题

class Solution {
    public void rotate(int[] nums, int k) {
        // 1.跳序 轮转法——带标记，时间复杂度和空间复杂度均为O(n)
        int len=nums.length;
        int[] flags=new int[len];
        Arrays.fi

最低0.47元/天解锁文章

200万优质内容无限畅学

LeetCode：189. 轮转数组（Java）

方法1： 跳序 轮转法——带标记，时间复杂度和空间复杂度均为O(n)

方法1：跳序轮转法——带标记，时间复杂度和空间复杂度均为O(n)