【力扣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一样,不会对原列表进行操作

相关推荐
搬砖者(视觉算法工程师)5 分钟前
计算机视觉与计算摄影测量学第三讲图像直方图:理论、统计特性与点运算变换
人工智能·算法·计算机视觉
Yingjun Mo10 分钟前
3. Meta-Harness:模型基座外壳的端到端优化
人工智能·算法
Cthy_hy12 分钟前
并查集(Disjoint Set Union):巧判「连通聚类关系」的极简利器
数据结构·算法
Shan120513 分钟前
C++中函数对象之重载 operator()
开发语言·c++·算法
逻辑君14 分钟前
物理生物学研究报告【20260007】
人工智能·算法
阿维的博客日记19 分钟前
简单说一下ArrayList的add机制,适合应试者表达的
算法·arraylist
阿Y加油吧39 分钟前
两道位运算 / 摩尔投票经典题复盘:只出现一次的数字 & 多数元素
数据结构·算法·leetcode
Evand J1 小时前
【课题推荐】三模型IMM交互式多模型滤波算法,匀速/左转/右转目标跟踪,附MATLAB代码测试结果
算法·matlab·目标跟踪·无人机·imm·多模型
05候补工程师1 小时前
【408狂飙·数据结构】核心考点深度复盘:数组地址计算、特殊矩阵压缩存储与树的五大性质解题直觉
数据结构·笔记·线性代数·考研·算法·矩阵
青山师2 小时前
HashMap深度解析:哈希冲突、扩容机制与线程安全
算法·安全·哈希算法·java面试·hashmap源码