189. 轮转数组

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

示例 1:

输入: 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]

示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

提示：

• 1 <= nums.length <= 105
• -231 <= nums[i] <= 231 - 1
• 0 <= k <= 105

思路：正常思路就是一个个往后移动元素，但在python里通过切片操作可以很方便的完成。

对一个数组反转k次，也就是后面len-k部分移到最前面了，然后拼接上剩余部分即可。

注意当k大于等于数组长度的时候，需要对长度取余，比如数组长度是4，反转4次相当于没反转，反转5次，相当于只反转1次。

代码（Python）：

class Solution(object):
    def rotate(self, nums, k):
        if k > len(nums):
            k = k % len(nums)
        nums[:] = nums[len(nums)-k:] + nums[:len(nums)-k]
        return nums