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

PHP 数组元素左旋转算法实现

胖晨吖_2623

胖晨吖_2623

发布时间:2026-03-09 13:43:06

|

599人浏览过

|

来源于php中文网

原创

PHP数组左旋转推荐三次反转法:先全反转,再分段反转前(len−k)和后k位,时间O(n)、空间O(1);也可用array_merge拼接实现,简洁但空间O(n);原地循环替换最优但复杂。

php 数组元素左旋转算法实现

PHP 中实现数组元素左旋转,核心是把前 n 个元素移到末尾,其余元素前移。不依赖额外数组、时间复杂度 O(n)、空间复杂度 O(1) 的高效做法,推荐用“三次反转法”。

三次反转法(推荐)

原理:左旋 k 位等价于先反转整个数组,再分别反转前 (len−k) 位和后 k 位。
例如:[1,2,3,4,5] 左旋 2 位 → [3,4,5,1,2]:
① 全反转:[5,4,3,2,1]
② 反转前 3 位(5−2):[3,4,5,2,1]
③ 反转后 2 位:[3,4,5,1,2]

  • 需先对 k 取模:$k = $k % count($arr),避免 k 超出数组长度
  • 封装成函数更实用,支持索引数组(含数字/字符串键)
  • 注意:PHP 数组键可能非连续或含字符串,若需保留原始键,应使用 array_values() 提取值再操作,旋转后再映射回原键(或直接操作值)

使用 array_merge 简洁实现(适合小数组)

利用 PHP 内置函数拼接两段子数组,代码简短易懂:

btpanel phpsite 宝塔面板PHP网站
btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理:站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载
function leftRotate($arr, $k) {
    if (empty($arr)) return $arr;
    $k = $k % count($arr);
    return array_merge(array_slice($arr, $k), array_slice($arr, 0, $k));
}
  • 自动处理空数组、k=0、k≥len 等边界情况
  • 会重置数字键为 0 开始的连续索引;若需保留原始键,改用 + 合并并手动调整顺序(但键顺序不保证)
  • 空间复杂度 O(n),适合开发调试或数据量不大的场景

原地循环替换(空间最优,稍复杂)

通过计算元素移动的环路,逐个将每个位置的值放到目标位置,避免额外空间:

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

  • 适用于严格内存受限环境(如嵌入式 PHP 场景)
  • 需记录已访问位置,防止重复移动;总移动次数恒为 n
  • 实现时注意:当 gcd(n,k) > 1 时存在多个独立环,需外层循环控制起始点
  • 实际项目中较少手写,可作为算法理解补充

使用示例与注意事项

测试调用:

$arr = [1, 2, 3, 4, 5];
print_r(leftRotate($arr, 2)); // [3,4,5,1,2]
print_r(leftRotate($arr, 7)); // k=7 → 7%5=2,结果同上
  • 输入必须是索引数组;关联数组建议先用 array_values() 标准化
  • 修改原数组?上述函数均返回新数组;如需原地修改,可在函数内用引用传参 + &$arr
  • 负数 k 可视为右旋转,按需统一转换:$k = ($k % $n + $n) % $n 得非负等效位数

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

php

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
豆包大模型

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

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

DeepSeek

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

音述AI
音述AI Hot

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

WorkBuddy

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

墨刀AI
墨刀AI Hot

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

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

12384

2023.09.01

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

7141

2023.10.11

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2215

2023.10.11

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

4488

2023.10.23

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

5214

2023.10.23

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

4091

2023.11.03

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

5937

2023.11.09

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4662

2023.11.13

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

Apache Subversion 官方手册
Apache Subversion 官方手册

共0课时 | 0人学习

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

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