0

0

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

舞夢輝影

舞夢輝影

发布时间: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免费学习笔记(深入)”;

雾象
雾象

WaytoAGI推出的AI动画生成引擎

下载

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工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

847

2023.08.22

counta和count的区别
counta和count的区别

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

203

2023.11.20

while的用法
while的用法

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

107

2023.09.25

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

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

120

2025.10.15

java break和continue
java break和continue

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

261

2025.10.24

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

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

56

2025.09.03

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

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

56

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

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新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号