【题目】
提示:
1 <= nums.length <= 105
-231 <= nums[i] <= 231 - 1
0 <= k <= 105
【代码】
【方法1:翻转法】
class Solution:
def rotate(self, nums: List[int], k: int) -> None:
k%=len(nums)
def innerswap(N):
sz=len(N)
left,right=0,sz-1
while left<right:
N[left],N[right]=N[right],N[left]
left+=1
right-=1
return N
nums[:]=innerswap(nums)
nums[:]=innerswap(nums[:k])+innerswap(nums[k:])
return