189. Rotate Array [Easy] 数组

木木歹朱

于 2019-06-27 12:39:00 发布

阅读量122

点赞数

本文链接：https://blog.csdn.net/qq_35319215/article/details/96921281

版权

189. Rotate Array

class Solution(object):
    def rotate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        m = len(nums)
        k = k % m
        self.helper(nums, m-k, m-1)
        self.helper(nums, 0, m-k-1)
        self.helper(nums, 0, m-1)
        
    def helper(self, nums, m, n):
        while m < n:
            nums[m], nums[n] = nums[n], nums[m]
            m += 1
            n -= 1