Leetcode 数组-旋转数组

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

Python:
for 循环暴力法
缺点:数量很大 编译失败

def rotate(nums,k):

    for value in range(0,k):
        num = nums[-1]
        nums.remove(nums[-1])
        nums.insert(0, num)

reverse:

    def rotate(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        value = 0
        if k > len(nums):
            value = k % len(nums)
        else:
            value = k
        nums.reverse()
        nums[0:value] = reversed(nums[0:value])
        nums[value:] = reversed(nums[value:])

你可能感兴趣的:(LeetCode)