189. Rotate Array刷题笔记

最新推荐文章于 2025-08-03 18:58:17 发布

waiting不是违停

最新推荐文章于 2025-08-03 18:58:17 发布

阅读量553

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Python刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44737922/article/details/125983056

LeetCode Python刷题专栏收录该内容

221 篇文章

订阅专栏

本文探讨了如何使用模块化思想和三次颠倒策略改进原地旋转数组的问题，特别关注解决非互质情况和非整数倍数问题的方法，提供了一种高效且适用于各种条件的解决方案。

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

运行报错可能是因为不是原地置换数组

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        for _ in range(k):
            tmp = nums.pop()
            nums = [tmp] + nums

用mod解决该问题
但是这种方法只能解决互质和恰为倍数的情况

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        if k == 0:
            return
        n = len(nums)
       
        if len(nums)%k:
            pos = 0
            tmp = nums[0]
            for _ in range(n):
                npos = (pos+k)%n
                tmp1 = nums[npos]
                nums[npos] = tmp
                tmp = tmp1
                pos = npos
                print(nums)
        else:
            t = len(nums)//k
            for pos in range(k):
                tmp = nums[pos]             
                for _ in range(t):
                    npos = (pos+k)%n
                    tmp1 = nums[npos]
                    nums[npos] = tmp
                    tmp = tmp1
                    pos = npos

其实可以用三次颠倒来解决，加上取模和剪枝判断

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        def reverse(i,j):
            while i<j:
                nums[i],nums[j] = nums[j],nums[i]
                i += 1
                j -= 1
        n = len(nums)
        if n<=1:
            return
        k = k%n
        if k == 0:
            return
        reverse(0,n-1)
        reverse(0,k-1)
        reverse(k,n-1)