leetcode初级算法练习-旋转数组

 

文章目录

• 前言
• 一、总体思路
• 二、实现代码

 

---

前言

Leetcode 初级算法练习Python实现

---

一、总体思路

1、常规方法，采用临时数组保存需转移的内容，空间复杂度O(n)

二、实现代码

def rotate2(nums,k):
    # 获取数组长度
    n = len(nums)
    # 求余并进行判断，x为右移次数与数组长度的求余值
    x = k % n
    # 当求余值为0时
    if x == 0:
        nums = nums
    # 求余值不为0时
    else:
        temp = nums[-x:]
        nums[x-n :] = nums[:n - x]
        nums[:x] = temp
        return nums