【初级】旋转数组

问题:
将包含 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]
    原文作者:hello_quokka
    原文地址: https://www.jianshu.com/p/8a456dfe072a
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞