本文详解如何将一个表示置换（permutation）的整型数组转换为其逆置换——即把原数组中“值 → 索引”的映射关系，转换为“索引 → 值”的逆映射，常用于密码学轮转器（如enigma仿真）中的编码/解码对称操作。
本文详解如何将一个表示置换（permutation）的整型数组转换为其逆置换——即把原数组中“值 → 索引”的映射关系，转换为“索引 → 值”的逆映射，常用于密码学轮转器（如enigma仿真）中的编码/解码对称操作。
在密码学模拟（例如 Enigma 机器的转子建模）中，常需对置换数组进行逆置换（inverse permutation）操作：若原数组 arr 满足 arr[i] = j，表示“输入位置 i 映射到输出位置 j”，那么其逆置换 inv 应满足 inv[j] = i，即“输出位置 j 反向映射回输入位置 i”。这本质上就是交换数组的索引与值角色。
正确实现的关键在于：必须使用独立副本进行计算，避免原地修改导致数据污染。以下为标准实现：
int[] arr = {4, 0, 3, 1, 2}; // 原置换：索引→值
int[] inv = new int[arr.length];
for (int i = 0; i <p>✅ 正确逻辑说明： </p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/ai/3884" title="Tbox"><img
src="https://img.php.cn/upload/ai_manual/001/246/273/178599582917282.png" alt="Tbox" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/ai/3884" title="Tbox" class="overflowclass">Tbox</a>
<p class="overflowclass">Tbox是一款AI智能体工具，蚂蚁集团旗下多智能体协同的通用 AI Agent。</p>
</div>
<a rel="nofollow" href="/ai/3884" title="Tbox" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
- arr[0] == 4 → 表示位置 0 映射到 4，因此逆置换中 inv[4] 必须为 0；
- arr[1] == 0 → 表示位置 1 映射到 0，因此 inv[0] = 1；
- 依此类推，最终得到 inv = [1, 3, 4, 2, 0]，验证：inv[arr[i]] == i 对所有 i 成立。
⚠️ 常见错误警示：
- 禁止直接赋值引用：如 origPatt = R1.Pattern; 仅复制引用，后续写入 R1.Pattern[...] = i 会覆盖原始数据，且循环中读取的 origPatt[i] 已被提前修改，导致逻辑错乱。
- ✅ 正确做法是深拷贝：origPatt = R1.Pattern.clone(); 或 Arrays.copyOf(R1.Pattern, R1.Pattern.length)。
- 此外，务必确保 arr 是一个有效置换（即长度为 n，且元素恰好是 0 到 n−1 的一个排列），否则 arr[i] 可能越界引发 ArrayIndexOutOfBoundsException。
? 总结：逆置换不是排序或反转，而是构建映射的函数逆元。只要保证输入合法、使用独立目标数组、避免引用别名，该算法时间复杂度为 O(n)，空间复杂度为 O(n)，稳健高效，适用于各类对称编解码场景。
