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

最新推荐文章于 2025-06-06 11:15:57 发布

原创最新推荐文章于 2025-06-06 11:15:57 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

力扣专栏收录该内容

3 篇文章

订阅专栏

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

题目

在这里插入图片描述

解答（原地）

反转数组，先整体反转，再部分翻转，注意（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):]))