讲师中心 微信公众号
AI工具推荐 视频效率加速

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

梦伟君_9936

梦伟君_9936

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

|

424人浏览过

|

来源于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免费学习笔记(深入)”;

macOS UI 自动化技能包 —— 用 Python 控制你的 Mac
macOS UI 自动化技能包 —— 用 Python 控制你的 Mac

让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac,无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启:辅助功能 + 屏幕录制权限

下载
  • 翻转函数别手写循环出界:用 left, right = 0, len(nums)-1,while left 才交换,避免索引错位
  • 第二步翻转范围是 0 到 k-1(闭区间),第三步是 k 到 len(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.ndarray,np.roll(arr, k) 默认返回新数组(copy),不是 view。想原地改得自己用 arr[:] = np.roll(arr, k),但注意这仍是 O(n) 空间——因为 np.roll 内部用了切片拼接。

真正空间 O(1) 的 NumPy 原地旋转不存在标准 API,得自己实现三次翻转,且必须用 arr.flat 或 arr.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=-1 时 left 为 False,其实安全——但前提是你的翻转函数没硬编码 <code>range(len(nums))。

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

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

热门AI工具

更多
Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1851

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

5064

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1809

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

30517

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3627

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3647

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1243

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

0

2026.11.03

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn