旋转数组-python

题目描述：

题解：
1、先将整个数组反转，则会后k个就会放在了数组的头部，如果k等于3

2、将前半部分反转，再将后半部分反转即可

需注意：如果k大于nums的长度时，反转前k个时，可能会出现越界的情况，所以取k时，做一个特殊处理，k=k%len(nums)

举例：
整个数组反转后：7，6，5，4，3，2，1
将前3个反转： 5，6，7，4，3，2，1
将后边的反转： 5，6，7，1，2，3，4

class Solution:
    def reverse(self, nums, left, right):
        nums_len = right - left + 1
        for i in range(nums_len // 2):
            nums[left + i], nums[nums_len - 1 - i + left] = nums[nums_len - 1 - i + left], nums[i + left]
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        k = k % len(nums)
        self.reverse(nums, 0, len(nums) - 1)
        self.reverse(nums, 0, k - 1)
        self.reverse(nums, k, len(nums) - 1)