问题

给定一个数组，将数组中的元素向右移动 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) 的 原地 算法。

相关标签 数组

解题

如果 k 大于 List 的长度，则 List 将会再循环一次，例如，当 List 长度是 7， k 是 8 时，相当于 List 仅右旋转离一次，故对 k 取余，简化循环次数。

解法一

循环 k 次，将尾部数据移动到最前。

#python3
class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        #简化循环次数
        k %= n
        for i in range(k):
            #移除最后一个数据，并将该数据插入列表首位
            nums.insert(0, nums.pop())
            

解法二

• 利用 List 自带的切片功能，将 List 切片并拼接起来
• nums[n-k:] 而不是 nums[-k:] ，因为是为了避免 k=0 的情况

#python3
class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        #简化循环次数
        k %= n
        nums[:] = nums[n-k :] + nums[: n-k]

解法三

暂时没想到，以后再补。