美文网首页
旋转数组

旋转数组

作者: bubulala | 来源:发表于2019-02-26 15:20 被阅读0次

    给定一个数组,将数组中的元素向右移动 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))]
    

    相关文章

      网友评论

          本文标题:旋转数组

          本文链接:https://www.haomeiwen.com/subject/iniayqtx.html