189. 旋轉(zhuǎn)數(shù)組
題目
我們首先將所有元素反轉(zhuǎn)。然后反轉(zhuǎn)前 k 個元素蜕该,再反轉(zhuǎn)后面 n-kn?k 個元素,就能得到想要的結(jié)果供置。
class Solution:
def rotate(self, nums: List[int], k: int) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
k = k%len(nums)
nums[:] = nums[::-1]
nums[:k] = nums[:k][::-1]
nums[k:] = nums[k:][::-1]