【力扣刷题 day3】189.旋转数组

IT_muggle

于 2021-07-21 17:38:17 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣

本文链接：https://blog.youkuaiyun.com/IT_muggle/article/details/118972149

力扣专栏收录该内容

3 篇文章

订阅专栏

该博客探讨了一个Python类方法，用于实现数组的整体反转和部分翻转。方法首先对整个数组进行反转，然后根据给定的k值对数组的前k%n个元素和剩余元素分别进行反转，从而实现特定位置的旋转效果。此算法适用于处理数组操作的问题。

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

题目

在这里插入图片描述

解答（原地）

反转数组，先整体反转，再部分翻转，注意（k%n）考虑k>n的情况

class Solution(object):
    def rotate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        nums.reverse()
        nums[0:(k%n)] = list(reversed(nums[0:(k%n)]))
        nums[(k%n):] = list(reversed(nums[(k%n):]))

在这里插入图片描述