Leetcode189-旋转数组

最新推荐文章于 2023-07-26 10:00:00 发布

刘芋儿

最新推荐文章于 2023-07-26 10:00:00 发布

阅读量107

点赞数

分类专栏： leetcode(自用) 文章标签： python leetcode

本文链接：https://blog.csdn.net/weixin_43514766/article/details/119817621

版权

LeetCode 数组旋转 Python 原地修改切片操作

关键词由CSDN通过智能技术生成

leetcode(自用) 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

Leetcode189-旋转数组

在这里插入图片描述

思路1：找规律，但是要新建另一个列表，感觉不太好。

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        res = [0] * len(nums)
        for j in range(len(nums)):
            index = (j+len(nums) - k) % len(nums)
            res[j] = nums[index]
        for i in range(len(nums)):
            nums[i] = res[i]

思路2：切片操作。

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