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

最新推荐文章于 2025-11-30 19:10:29 发布

原创最新推荐文章于 2025-11-30 19:10:29 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

刷题专栏收录该内容

643 篇文章

订阅专栏

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

【题目】
提示：

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