0

0

Python怎么将数组旋转_切片重组与三次翻转空间优化

P粉602998670

P粉602998670

发布时间:2026-03-12 16:15:11

|

404人浏览过

|

来源于php中文网

原创

数组旋转推荐三次翻转法,空间复杂度O(1)且真正原地修改;切片虽简洁但每次新建列表,内存敏感场景易出错,需用nums[:] = ...并预处理k %= len(nums)。

python怎么将数组旋转_切片重组与三次翻转空间优化

数组旋转用切片最简单,但空间复杂度是 O(n)

Python 切片 [::-1][k:] + [:k] 写起来快,可每次都会新建列表。比如 nums = [1,2,3,4,5]nums[2:] + nums[:2] 生成新对象,原地没动——这在内存敏感场景(如嵌入式模拟、超大数组处理)里就是隐患。

常见错误现象:rotate(nums, k) 函数返回新列表,但调用方以为 nums 已被修改;或者函数内部用了切片赋值却漏了 nums[:] = ...,导致外部变量不变。

  • 想真正原地改,必须用 nums[:] = ... 而不是 nums = ...
  • k 可能大于数组长度,务必先做 k %= len(nums),否则切片越界或逻辑错位
  • 空数组或 k==0 时,切片操作仍会分配内存,不如提前 return

三次翻转法真·原地,空间 O(1) 且只遍历一次

核心就三步:整体翻转 → 前 k 个翻转 → 后 n−k 个翻转。本质是利用翻转的可逆性和分段对称性,不依赖额外存储。

为什么这样做?因为单次翻转是 O(n) 时间 + O(1) 空间,三次加起来还是 O(n) 时间 + O(1) 空间,比切片省内存,也比逐个挪位置(O(n×k))稳定。

立即学习Python免费学习笔记(深入)”;

飞书多维表格
飞书多维表格

表格形态的AI工作流搭建工具,支持批量化的AI创作与分析任务,接入DeepSeek R1满血版

下载
  • 翻转函数别手写循环出界:用 left, right = 0, len(nums)-1,while left 才交换,避免索引错位
  • 第二步翻转范围是 0k-1(闭区间),第三步是 klen(nums)-1,下标容易差一,建议写成 reverse(nums, 0, k-1)reverse(nums, k, len(nums)-1)
  • Python 中整数除法不影响,但 k 为负时 % 行为和预期不同,统一用 k = k % len(nums) if nums else 0

NumPy 数组旋转要小心 view vs copy

如果用的是 numpy.ndarraynp.roll(arr, k) 默认返回新数组(copy),不是 view。想原地改得自己用 arr[:] = np.roll(arr, k),但注意这仍是 O(n) 空间——因为 np.roll 内部用了切片拼接。

真正空间 O(1) 的 NumPy 原地旋转不存在标准 API,得自己实现三次翻转,且必须用 arr.flatarr.reshape(-1) 拉平后再操作,否则多维数组维度会干扰翻转逻辑。

  • np.rot90() 是图像旋转,只适用于二维,和「一维数组循环移位」完全不是一回事
  • 直接对 arr[::-1] 赋值会触发 FutureWarning:不能对非 C 连续数组 slice 赋值,建议先 arr = np.ascontiguousarray(arr)
  • 若数组很大又必须用 NumPy,优先考虑 np.take(arr, np.arange(-k, len(arr)-k) % len(arr), mode='wrap'),它底层更接近索引映射,但仍是 copy

边界 case 不处理,三次翻转也会崩

空数组、单元素、k == len(nums) 这些 case 看似 trivial,但三次翻转里每一步翻转函数如果没判空,reverse(nums, 0, -1) 就会进 while 循环,而 left=0, right=-1left 为 False,其实安全——但前提是你的翻转函数没硬编码 <code>range(len(nums))

  • 最稳妥:所有翻转调用前加 if left >= right: return
  • k == 0len(nums) == 0 时,跳过全部翻转,连 reverse 函数都不该进
  • Python 列表的 len() 是 O(1),别为了“省一次调用”把 len(nums) 提到外面再算错范围,尤其当 nums 是自定义序列类时

翻转法的复杂点不在算法本身,而在下标计算和边界守卫——少一个 if,大数组上可能跑半天才报 IndexError,但小测试用例永远过。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

846

2023.08.22

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

106

2023.09.25

go语言 数组和切片
go语言 数组和切片

本专题整合了go语言数组和切片的区别与含义,阅读专题下面的文章了解更多详细内容。

55

2025.09.03

go语言 数组和切片
go语言 数组和切片

本专题整合了go语言数组和切片的区别与含义,阅读专题下面的文章了解更多详细内容。

55

2025.09.03

go语言 数组和切片
go语言 数组和切片

本专题整合了go语言数组和切片的区别与含义,阅读专题下面的文章了解更多详细内容。

55

2025.09.03

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

497

2023.08.14

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

38

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

83

2026.03.09

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 4.9万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号