LeetCode189旋转数组，七行Python代码实现旋转数组

旋转数组

今日份打卡，忽然间天气就冷了，北方的四月总是要飘一场雪不然不完整，搓搓手~废话少说，开始正题。

题目

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

尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
要求使用空间复杂度为 O(1) 的 原地 算法。

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

解题思路

我看了下分级是属于简单的，这种东西，自己想想半天，看了别人解题一点就通。

语言不好描述，还是来图解吧。

 

 

• 即将前k位和后n - k（n为列表元素个数）位交换位置，可以用python等于解决
• 同时考虑当len（nums） % k == 0 时，即移动n的整数倍时，不需要改变列表元素

代码展示

class Solution(object):
    def rotate(self, nums, k):
        if k % len(nums) == 0:
            return nums
        k = k % len(nums)
        nums[:-k],nums[-k:] = nums[-k:],nums[:-k]
        return nums

看吧，是真的只有满打满算的7行！！！

 

执行用时和内存消耗

小结

今天没有小结。。。。。。。。哈哈哈

 不乱于心，不困于情。不畏将来，不念过往。如此，安好。        

 ————丰子恺《不宠无惊过一生》