【力扣100】189.轮转数组

添加链接描述

python 复制代码
class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        # 思路:三次数组翻转
        n=len(nums)
        k=k%n
        nums[:] = nums[-k:] + nums[:-k]
        

思路就是:

  1. 事实上就是数组的三次翻转
  2. 这里nums[-k:]的意思是从倒数第k个元素到末位
  3. nums[:-k]的意思是从首位到-k个元素(不包含第-k个元素)
  4. nums[:]是为了在原表上操作,如果是nums=...就不是在原表上操作
  5. 如果使用nums = nums[-k:] + nums[:-k]:就是创建了一个新的nums,并改变原nums的引用(你后面的nums会覆盖原来的nums,通过id(nums)可以看出来)

这里再写几种python中翻转的操作

1. reverse()

这个函数会对原列表进行操作,并且只对列表操作

2. reversed()

这个函数不会对原列表操作,并且可以对除了列表之外还有元组,字符串等

3. 切片操作

list[start : end][ : : -1]对列表进行操作,但跟ed一样,不会对原列表进行操作

相关推荐
Coovally AI模型快速验证9 分钟前
检测+跟踪一体化!4.39M参数、8.3W功耗,轻量化模型让无人机在露天矿实时巡检
算法·yolo·无人机·智能巡检·智慧矿山
玛卡巴卡ldf12 分钟前
【LeetCode 手撕算法】(矩阵)73-矩阵置零、54-螺旋矩阵(贪吃蛇)、48-旋转图像
java·数据结构·算法·leetcode·力扣
C^h12 分钟前
RTthread中的内存池理解
linux·数据库·c++·算法·嵌入式
深藏功yu名13 分钟前
Day25(高阶篇):RAG检索与重排序算法精研|从原理到参数调优,彻底攻克检索瓶颈
人工智能·算法·ai·自然语言处理·排序算法·agent
郝学胜-神的一滴17 分钟前
深入解析:生成器在UserList中的应用与Python可迭代对象实现原理
开发语言·python·程序人生·算法
雪木木17 分钟前
刷题:力扣热题100--滑动窗口(Day03)
算法·leetcode
Yzzz-F20 分钟前
Problem - 2157D - Codeforces
算法
颜酱24 分钟前
回溯算法实战练习(2)
javascript·后端·算法
We་ct29 分钟前
LeetCode 153. 旋转排序数组找最小值:二分最优思路
前端·算法·leetcode·typescript·二分·数组
享哥35 分钟前
tick 数据探索笔记:从抓取到理解
算法