题目:
给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。
解答:
class Solution:
def rotate(self, nums: List[int], k: int) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
n=len(nums)
def invert(A,start,end):
while start<end:
A[start],A[end]=A[end],A[start]
start+=1
end-=1
return A
if k>n:
k%=n
invert(nums,0,n-1)
invert(nums,0,k-1)
invert(nums,k,n-1)
return nums