本文详解如何根据给定的索引数组 `index`，将数值数组 `nums` 中的元素逐个插入到目标数组的指定位置，生成符合要求的 `target` 数组；核心在于动态插入而非简单赋值，需借助 `arraylist.add(index, element)` 实现。
在 LeetCode 第 1389 题《Create Target Array in the Given Order》中，关键约束是：每次插入必须严格按 nums[i] 和 index[i] 的配对关系，在当前 target 的指定下标处“插入”（而非覆盖）元素。这意味着目标数组的长度会随插入动态增长，且已有元素会自动后移——这正是普通静态数组（如 int[]）无法直接支持的操作。
原代码的问题在于：
- 使用固定长度的 int[] target = new int[nums.length]，仅支持随机写入（target[index[i]] = nums[i]），本质是覆盖而非插入；
- 内层 for (int j = 0; j
- 未处理“插入导致后续元素右移”的语义，违背题目“从左到右依次插入”的规则。
✅ 正确解法应使用支持动态插入的集合类型。ArrayList
以下是优化后的完整实现：
j2me3D游戏开发简单教程 中文WORD版
下载
本文档主要讲述的是j2me3D游戏开发简单教程； 如今，3D图形几乎是任何一部游戏的关键部分，甚至一些应用程序也通过用3D形式来描述信息而获得了成功。如前文中所述，以立即模式和手工编码建立所有的3D对象的方式进行开发速度很慢且很复杂。应用程序中多边形的所有角点必须在数组中独立编码。在JSR 184中，这称为立即模式。希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看
import java.util.*;
public class LeetCode1389 {
public static void main(String[] args) {
System.out.println(Arrays.toString(createTargetArray(
new int[]{0, 1, 2, 3, 4},
new int[]{0, 1, 2, 2, 1}
))); // 输出: [0, 4, 1, 3, 2]
}
static int[] createTargetArray(int[] nums, int[] index) {
List target = new ArrayList<>(nums.length);
for (int i = 0; i < nums.length; i++) {
target.add(index[i], nums[i]); // 关键：在 index[i] 处插入 nums[i]
}
return target.stream().mapToInt(Integer::intValue).toArray();
}
} ? 执行过程示例（nums=[0,1,2,3,4], index=[0,1,2,2,1]）：
- i=0：target.add(0, 0) → [0]
- i=1：target.add(1, 1) → [0, 1]
- i=2：target.add(2, 2) → [0, 1, 2]
- i=3：target.add(2, 3) → [0, 1, 3, 2]（2 向右移）
- i=4：target.add(1, 4) → [0, 4, 1, 3, 2]（1、3、2 全部右移）
⚠️ 注意事项：
- ArrayList.add() 时间复杂度为 O(n)，最坏情况（总在头部插入）整体为 O(n²)，但本题数据规模小，完全可接受；
- 不可使用 LinkedList 替代 ArrayList：虽然 LinkedList.add(index, e) 也合法，但其按索引访问为 O(n)，导致整体退化为 O(n³)；
- 最终转换用 stream().mapToInt(...).toArray() 是 Java 8+ 简洁写法；若需兼容低版本，可用传统循环填充 int[]。
该方法准确还原了题目“边读边插”的动态构建逻辑，是解决此类“基于索引顺序插入”问题的标准范式。
