Java中a[a[i]]写法有什么作用？结合排列算法代码示例讲解

你对nums[nums[1]]的原有理解存在偏差，Java数组的嵌套下标访问遵循从内到外逐层计算的规则，不是按元素值反向查找下标，具体执行步骤如下：

• 第一步计算内层表达式nums[1]：数组下标从0开始计数，给定的nums数组为{0, 3, 2, 4, 1}，下标1对应的元素值为3。
• 第二步将内层结果作为下标访问数组：即计算nums[3]，nums数组下标3对应的元素值为4。
• 第三步赋值：将4写入ans数组的下标0位置，int类型数组初始化时默认元素值为0，因此最终输出的ans数组为[4, 0, 0, 0]，和运行结果一致。

这种写法是数组操作尤其是排列相关场景下的常用写法，核心用途如下：

• 排列映射操作：排列的本质是位置到位置的双射，假设排列数组p中p[i]表示原位置i的元素需要映射到的新位置，那么nums[p[i]]就可以直接获取原数组i位置元素映射后对应的值，无需额外循环查找映射关系，是排列问题里的基础操作。
• 原地算法优化：很多排列相关的算法题要求O(1)额外空间，无法使用哈希表存储值和下标的对应关系，嵌套下标可以直接在原数组上完成位置和值的关联操作，无需额外空间开销，常见于原地重排数组、寻找缺失/重复元素等题型。
• 置换群运算对应：数学中置换群的复合运算可以直接用嵌套下标表示，比如两个置换a、b的复合置换a∘b，在位置i的取值就是a[b[i]]，和代码写法完全对应，是数学逻辑到代码的直接落地。

内容的提问来源于stack exchange，提问作者BakaNeko