问题：
将包含 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]
网友评论