python: LeetCode之数组旋转

最新推荐文章于 2024-01-04 16:56:47 发布

戳苏

最新推荐文章于 2024-01-04 16:56:47 发布

阅读量129

点赞数

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

本文链接：https://blog.csdn.net/weixin_66118670/article/details/129179662

版权

LeetCode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

文章介绍了如何使用Python实现列表旋转，首先通过创建新列表实现简单旋转，然后讨论了在原地旋转列表的方法，通过分段旋转来达到效果，涉及到双指针技术和对列表的切片操作。提供的解决方案中定义了一个内部函数`needle`用于旋转列表的子部分。

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

初级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台

思路：

简单的做法就是利用空列表作为中介，转移列表内容，详情见下面的连接：

利用python倒置所输字符串的顺序_Troysue的博客-CSDN博客

如果加大难度，在列表内部进行转换，如何做呢？

该题标明：向右旋转，旋转内容为k。

那么整个字符串就会分为两段，第一段长度为：len(nums) - k；第二段为k。我们可以先旋转第一段，再旋转第二段，最后旋转整个字符串，就得到了最终的结果。

一共旋转三段。

这样我们就可以在类内再创建一个函数，旋转列表内部分字符串。

这里需要注意：旋转字符串依然是在原列表进行变换。所以，在函数中的参数，需要加上列表（这是必不可少的），还需要加上旋转的前端和后端（可以理解为双指针的两端）。

class Solution:
    def needle(self, nums: List[int], left, right):
        while left < right:
            nums[left], nums[right] = nums[right], nums[left]
            left += 1
            right -= 1

    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        k = k % len(nums)
        self.needle(nums, 0, len(nums) - k - 1)
        self.needle(nums, len(nums) - k, len(nums) - 1)
        self.needle(nums, 0, len(nums) - 1)

left和right即为双指针。

设置完函数之后，直接引用即可。