leetcode189. 旋转数组

最新推荐文章于 2024-12-31 17:00:44 发布

原创最新推荐文章于 2024-12-31 17:00:44 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

23 篇文章

订阅专栏

Python

13 篇文章

订阅专栏

本文介绍了两种在Python中实现数组旋转的方法：拼接数组法和直接法。拼接数组法通过将队尾元素与队首元素相加实现旋转；直接法则通过从队尾弹出元素并插入到队首完成旋转。这两种方法适用于需要对数组进行旋转操作的场景。

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

在这里插入图片描述

方法1.拼接数组法

思路: 队尾各项 + 队首各项之和

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 = k % len(nums)
        nums[:] = nums[-n:] + nums[:-n]

方法2.直接法

思路: 队尾弹出再插入到队首

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 = k % len(nums)
        for _ in range(n):
            nums.insert(0, nums.pop())