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

Java 中怎么实现数组元素的循环左移或右移操作

小明小哥_6389

小明小哥_6389

发布时间:2026-08-18 13:47:15

|

993人浏览过

|

来源于php中文网

原创

Java数组循环移位核心是三次反转法(O(1)空间)或取模索引法(灵活方向);左移k位:先反前k、再反后n−k、最后反全部;取模法中右移用(i−k+n)%n防负索引,需预处理k%=n并处理边界。

java 中怎么实现数组元素的循环左移或右移操作

Java 中实现数组元素的循环左移或右移,核心思路是“三次反转”或“取模位移”,不依赖额外空间也能高效完成。关键在于理解循环移位的本质:把数组看成首尾相连的环,移动只是改变起始读取位置。

用三次反转法实现循环左移

这是最经典、原地操作且时间复杂度 O(n)、空间复杂度 O(1) 的方法。以左移 k 位为例,步骤为:

  • 反转前 k 个元素
  • 反转剩余 n−k 个元素
  • 反转整个数组

例如数组 [1,2,3,4,5] 左移 2 位 → [3,4,5,1,2]:
① 反转 [0..1] → [2,1,3,4,5]
② 反转 [2..4] → [2,1,5,4,3]
③ 反转全部 → [3,4,5,1,2]

用取模索引实现任意方向移动

适合需要灵活支持左移/右移、或需保留原数组的场景。新建数组,按新位置赋值:

  • 左移 k 位:新数组索引 i 对应原数组索引 (i + k) % n
  • 右移 k 位:新数组索引 i 对应原数组索引 (i - k + n) % n

注意 k 可能大于数组长度,先做 k %= n 避免冗余循环。

deep-java-review
deep-java-review

Java项目代码review工具。分析Git变更+完整调用链路上下文,推断业务需求,进行多维度评分和分类汇总,生成完整PRD文档。包含细粒度Java代码审查清单(Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...

下载

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

封装成通用工具方法

实际开发中建议封装为静态方法,自动处理边界和方向:

<font color="#888">public static void rotateLeft(int[] arr, int k) {<br>    if (arr == null || arr.length == 0) return;<br>    int n = arr.length;<br>    k = k % n;<br>    if (k == 0) return;<br>    reverse(arr, 0, k - 1);<br>    reverse(arr, k, n - 1);<br>    reverse(arr, 0, n - 1);<br>}<br><br>private static void reverse(int[] arr, int start, int end) {<br>    while (start < end) {<br>        int temp = arr[start];<br>        arr[start] = arr[end];<br>        arr[end] = temp;<br>        start++; end--;<br>    }<br>}</font>

注意事项与常见陷阱

容易出错的地方集中在索引计算和边界处理:

  • k 为负数时,可统一转为等效正向移动(如左移 -2 等价于右移 2)
  • 空数组或单元素数组无需操作,提前返回
  • 使用取模法时,(i - k) % n 在 Java 中可能为负,应写成 (i - k + n) % n
  • 若要求返回新数组而非修改原数组,记得 clone 或新建数组

热门AI工具

更多
PixPix
PixPix Hot

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

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

WorkBuddy

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

SkildArt
SkildArt Hot

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

LibLibAI
LibLibAI Hot

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

音述AI
音述AI Hot

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

豆包大模型

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

讯飞智作

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

DeepSeek

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

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

9317

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

6482

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

5772

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1024

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

848

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

1216

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2449

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

19791

2023.08.03

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

0

2026.09.29

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

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

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