189. 轮转数组

​​题目来源：

        leetcode题目，网址：189. 轮转数组 - 力扣（LeetCode）

解题思路：

       首先让 k 对数组长度取余，避免出现向右轮转多圈的情况出现。接着利用额外空间保存 前length-k 个元素。再将剩余k个元素移到列表开头。最后将保存的元素按序放置在末尾。

解题代码：

#python3
class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        length=len(nums)
        k=k%length
        assist=nums[0:length-k]
        nums[0:k]=nums[length-k:length]
        nums[k:length]=assist[0:length-k]

总结：

        最开始没有k没有对数组长度取余，提交时出现错误。

        官方题解给出了使用额外数组，环状替换和数组反转三种方法。环状替换涉及到数学，一知半解。数组反转先反转整个数组，然后再反转前k个和后length-k个，很巧妙。

---