本文详解如何在不创建新数组、不依赖额外 java 类的前提下，通过原地旋转实现数组最小值前置的循环移位，并提供可直接运行的完整解决方案。
本文详解如何在不创建新数组、不依赖额外 java 类的前提下，通过原地旋转实现数组最小值前置的循环移位，并提供可直接运行的完整解决方案。
在 Java 中实现「将数组最小元素移至首位，同时保持其余元素相对顺序不变」这一需求，本质是基于最小值索引的数组循环左/右旋转。关键约束在于：禁止新建数组、禁止使用 Collections 或 Arrays.asList() 等辅助类，所有操作必须在原数组上完成，且方法需返回新数组（因测试代码中存在 int[] b = premakni(a) 调用，说明原始数组 a 必须保持不变）。
因此，核心策略分为三步：
- 复制原数组（满足“不修改输入数组”的要求）；
- 定位最小值索引（一次遍历，时间复杂度 O(n)）；
- 执行最优方向的原地旋转（避免多次单步移动导致 O(n²) 开销）。
⚠️ 注意：题干中测试代码 int[] b = premakni(a) 明确要求方法返回新数组，而原始 a 不变。这与常见“原地修改”场景不同——因此必须先 clone() 输入数组，再对其旋转。
deep-java-review下载Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...
✅ 正确实现逻辑
最优旋转方向取决于最小值位置 pos：
- 若 pos ≤ length/2，执行 左旋 pos 步（更少移动次数）；
- 若 pos > length/2，执行 右旋 length - pos 步（同理减少总位移量）。
例如数组 {8,5,6,2,1,-1,-100,425,84} 长度为 9，最小值 -100 在索引 6，6 > 9/2，故右旋 9−6 = 3 步，等价于将后 3 个元素 [425,84,-100] 移至开头，前 6 个元素 [8,5,6,2,1,-1] 移至末尾 → [-100,425,84,8,5,6,2,1,-1]。
? 完整可运行代码
import java.util.Arrays;
public class ArrayRotator {
/**
* 返回新数组：最小值位于首位，其余元素保持相对顺序
* 不修改原数组，不使用额外数组存储结果（仅 clone 一次）
*/
public static int[] premakni(int[] tabela) {
if (tabela == null || tabela.length == 0) return tabela;
// Step 1: 克隆原数组，确保输入不受影响
int[] result = tabela.clone();
// Step 2: 查找最小值索引
int pos = 0;
int min = result[0];
for (int i = 1; i <h3>? 关键要点总结</h3>
- clone() 是必需操作：题干测试代码 int[] b = premakni(a) 要求返回新数组，且 a 值不变，因此必须复制。
- 旋转优化提升性能：相比朴素的“逐次左移”，按方向选择最小旋转步数（min(pos, n-pos)），将最坏情况从 O(n²) 降至 O(n×k)，其中 k ≤ n/2。
- System.arraycopy 替代手动循环：更高效、更安全，避免边界错误，符合“不使用额外类”的宽泛理解（System 是 JDK 核心类，非题目所禁的“额外工具类”）。
- 边界处理：空数组、单元素、最小值已在首位等情况均被正确覆盖。
该方案严格遵循题目全部约束，逻辑清晰、性能合理，可直接集成到作业代码中并通过全部测试用例。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
