Leetcode 189.旋转数组 By Python
2021-06-29 23:05
标签：旋转数组 pytho 复杂 modify 旋转 个数 就是 mod ota 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 思路 python有切片这个问题就很简单了，本来还要考虑k和nums的长度的大小问题，现在只要用nums长度减去k就好了 比如： 代码 Leetcode 189.旋转数组 By Python 标签：旋转数组 pytho 复杂 modify 旋转 个数 就是 mod ota 原文地址：https://www.cnblogs.com/MartinLwx/p/9644010.html输入: [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]输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]
nums = [1,2]
k = 3
#输出应该是[2,1]
#切片就是：
nums[:] = nums[-1:] + nums[:-1]
#右边两个分别对应2,1
#具体查看下面代码class Solution(object):
def rotate(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: void Do not return anything, modify nums in-place instead.
"""
length = len(nums)
nums[:] = nums[length-k:] + nums[:length-k]
上一篇：java_method
下一篇：Python数字、字符串