数组1.3-旋转数组

题目：

　　给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

实例：

　　输入: nums = [1,2,3,4,5,6,7], k = 3
　　输出: [5,6,7,1,2,3,4]
　　解释:
　　向右轮转 1 步: [7,1,2,3,4,5,6]
　　向右轮转 2 步: [6,7,1,2,3,4,5]
　　向右轮转 3 步: [5,6,7,1,2,3,4]

题解1：

　　旋转首先就是把整个数组进行反转，例如样例中是[1,2,3,4,5,6,7]，k=3，经过一次反转后就是[7,6,5,4,3,2,1]，与最终的[5,6,7,1,2,3,4]可以看到只需要奖下标为k之前的数组反转与k及之后的数组反转组成新的数组就可以完成翻转的任务。空间复杂度O(1)，因为没有用到额外空间；时间复杂度为O(n)，遍历两次次数组即可。需要翻转三次。

代码1：

　　class Solution:

   　　 def rotate(self, nums: List[int], k: int) -> None:

      　　  """

      　　  Do not return anything, modify nums in-place instead.

       　　 """

        　　n = len(nums)

        　　k %= n

        　　nums.reverse()

        　　nums[:k] = list(reversed(nums[:k]))

        　　nums[k:] = list(reversed(nums[k:]))

题解2：

　　直接切片解决，需要注意两点：
　　1、k需要预先除列表长度取余，因为移动n次相当于没动
　　2、切片的用法：复制列表时，需要用代码中所示的用法（注意左边nums括号中的冒号，创建了一个新的切片）将旧列表的值赋给新列表，如果直接 list_1 = 　　　　list_2，两个变量只是指向同一个列表，并非创建了一个新的。

代码2：

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