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

3种算法实现Python3数组的旋转

风强姑娘_1029

风强姑娘_1029

发布时间:2025-10-14 22:38:01

|

356人浏览过

|

来源于php中文网

原创

数组旋转可通过三种方法实现:1. 切片法代码简洁但需O(n)额外空间;2. 反转法原地操作,空间复杂度O(1),推荐使用;3. 循环替换法亦为O(1)空间且时间最优,但实现较复杂。

3种算法实现python3数组的旋转

数组旋转是常见的算法问题,特别是将数组向右或向左旋转k个位置。下面介绍3种不同的算法来实现Python3中数组的旋转(以向右旋转为例),每种方法各有特点,适用于不同场景。

1. 使用切片法(最简洁)

Python的切片功能非常强大,可以快速实现数组旋转。

思路: 将数组从倒数第k个位置分割成两部分,后半部分移到前面,前半部分放到后面。

注意:需要对k取模数组长度,防止k大于数组长度。

示例代码:

Python Testing
Python Testing

Python 测试速查:运行 pytest、使用 mock/patch、参数化、fixtures、异步、覆盖率测试。

下载

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

def rotate_by_slice(nums, k):
    n = len(nums)
    if n == 0:
        return nums
    k = k % n
    return nums[-k:] + nums[:-k]

如果要原地修改,可以使用:
nums[:] = nums[-k:] + nums[:-k]

优点: 代码简洁,易理解。
缺点: 额外空间复杂度O(n)。

2. 使用反转法(原地操作)

通过三次反转操作完成旋转,是经典的原地算法。

思路:
- 先反转整个数组
- 再反转前k个元素
- 最后反转后n-k个元素

例如,nums = [1,2,3,4,5], k = 2:
[1,2,3,4,5] → [5,4,3,2,1] → [4,5,3,2,1] → [4,5,1,2,3]

示例代码:

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

def reverse(nums, start, end):
    while start < end:
        nums[start], nums[end] = nums[end], nums[start]
        start += 1
        end -= 1

def rotate_by_reverse(nums, k):
    n = len(nums)
    if n == 0:
        return
    k = k % n
    reverse(nums, 0, n - 1)
    reverse(nums, 0, k - 1)
    reverse(nums, k, n - 1)

优点: 原地操作,空间复杂度O(1)。
适用场景: 对内存敏感的应用。

3. 使用循环替换法(原地,逐个移动)

通过循环将每个元素放到其目标位置,用临时变量保存被覆盖的值。

思路: 从索引0开始,把元素放到 (i + k) % n 的位置,依次推进,直到回到起点。可能需要多个循环处理所有环。

示例代码:

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

def rotate_by_cycle(nums, k):
    n = len(nums)
    if n == 0:
        return
    k = k % n
    count = 0  # 已移动元素个数
    start = 0
    while count < n:
        current = start
        prev = nums[start]
        while True:
            next_idx = (current + k) % n
            nums[next_idx], prev = prev, nums[next_idx]
            current = next_idx
            count += 1
            if start == current:
                break
        start += 1

优点: 原地操作,空间复杂度O(1),时间复杂度O(n)。
缺点: 逻辑稍复杂,容易出错。

基本上就这些。三种方法各有用途:切片法适合快速实现,反转法最推荐,循环替换法理论最优但实现复杂。根据实际需求选择即可。

热门AI工具

更多
WorkBuddy

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

豆包大模型

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

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

DeepSeek

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

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2388

2023.11.20

while的用法
while的用法

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

334

2023.09.25

java中break的作用
java中break的作用

本专题整合了java中break的用法教程,阅读专题下面的文章了解更多详细内容。

2140

2025.10.15

java break和continue
java break和continue

本专题整合了java break和continue的区别相关内容,阅读专题下面的文章了解更多详细内容。

647

2025.10.24

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

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

1392

2025.09.03

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

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

4716

2023.08.14

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

20

2026.09.23

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

0

2026.09.23

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

0

2026.09.23

热门下载

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

精品课程

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

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