【leetcode初级】旋转数组

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_38870322/article/details/80141877

问题：
将包含 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]