【双指针-中等】189. 轮转数组

菜菜2022

于 2022-09-18 16:44:18 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/126919546

刷题专栏收录该内容

643 篇文章

订阅专栏

本文介绍了一种有效的数组旋转算法——翻转法，并提供了详细的Python实现代码。该算法首先将整个数组进行一次翻转，然后分别翻转前k个元素和剩余部分，以此达到旋转的效果。适用于长度不超过10^5的数组，且每个元素值范围在-2^31到2^31-1之间。

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

【题目】
提示：

1 <= nums.length <= 105
-231 <= nums[i] <= 231 - 1
0 <= k <= 105

【代码】
【方法1：翻转法】
在这里插入图片描述

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        k%=len(nums)
        def innerswap(N):
            sz=len(N)
            left,right=0,sz-1
            while left<right:
                N[left],N[right]=N[right],N[left]
                left+=1
                right-=1
            return N
        nums[:]=innerswap(nums)
        nums[:]=innerswap(nums[:k])+innerswap(nums[k:])
        return