问题:
将包含 n 个元素的数组向右旋转 k 步。
例如,如果 n = 7 , k = 3,给定数组 [1,2,3,4,5,6,7] ,向右旋转后的结果为 [5,6,7,1,2,3,4]。
提示:
要求空间复杂度为 O(1)。
关键词:
空间复杂度O(1): 即只能在原有数组上改动,不能额外增加数组。
切片:切片的语法为[开始:结束:步长],要注意切片为左闭右开,即左边为下标的数开始到结束前一位数。
python中下标的总结:python数组和列表的下标从0开始,因为这样切片的表示更加美观。
range()函数总结:range()生成一个整数序列,下标从0开始,例:range(5)生成0到4的整数。
代码:
class Solution:
def rotate(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: void Do not return anything, modify nums in-place instead.
"""
n = len(nums)
k = k % n
nums[:] = nums[n-k:] + nums[:n-k]