LeetCode每日一题--旋转数组

  【前言】坚持日更LeetCode刷题系列

    不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！


  【题目】189.旋转数组

    题目描述：给定一个数组，将数组中的元素向右移动 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]
 				  
		示例 2:
			输入: [-1,-100,3,99] 和 k = 2
			输出: [3,99,-1,-100]
			解释: 
			向右旋转 1 步: [99,-1,-100,3]
			向右旋转 2 步: [3,99,-1,-100]

     说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

    思路一:很容易的我们会想到利用列表切片的方式来实现，具体代码如下：

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.
        """
        nums[:] = nums[len(nums)-k:]+nums[:len(nums)-k]

    运行结果：
    

    思路二:还有一些类似于将数组看作环状求解等等方法，我在下方会给出官方链接，有兴趣的朋友可以去了解。

    关于其中一些知识的链接：
    算法题解

    分享就到这里了，欢迎大家一起交流讨论。

    注明：

    题目来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/rotate-array