轮转数组【数组】

Problem: 189. 轮转数组

思路 & 解题方法

只需要注意这个和普通算法竞赛不一样即可，原地替换要用：nums[:] = nums[length - k:] + nums[:length - k]，而不能用nums = nums[length - k:] + nums[:length - k]

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

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