leetcode189 旋转数组

个人题解1：python,一行流，时间复杂度O(n),空间复杂度O(n)

完整代码：

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        nums[:] = (nums + nums)[len(nums)-k%len(nums):2*len(nums)-k%len(nums)]

要点解释：

0.总体思路是先延拓原数组，再进行切片。对于移动位数k要进行取余操作，避免超出延拓数组的下标范围。
1.nums[:]=tmp,可以实现数组的逐项替换。用nums=tmp则不行，这样只是更改了在rotate中的nums引用，在rotate外nums仍然指向原来的数组。
2.nums + nums，List相加，即等价于它们相接
3.k%len(nums)，假设数组长度为n，右移k位，当n<k时，每移动n位将会复原原来的顺序。故应n%k

个人题解2：C++,时间复杂度O(n),空间复杂度O(1)

待更新