旋转数组

2019-02-26  本文已影响0人  bubulala

给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。

示例 1:
输入: [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]

v0.1--执行用时: 68 ms,内存消耗: 13.3 MB

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        if len(nums)>1 and k>0:
            nums[:] = nums[-(k%len(nums)):] + nums[:-(k%len(nums))]
上一篇下一篇

猜你喜欢

热点阅读