目标
给你一个整数数组 nums。
镜像对 是指一对满足下述条件的下标 (i, j)：
- 0 <= i < j < nums.length，并且
- reverse(nums[i]) == nums[j]，其中 reverse(x) 表示将整数 x 的数字反转后形成的整数。反转后会忽略前导零，例如 reverse(120) = 21。
返回任意镜像对的下标之间的 最小绝对距离。下标 i 和 j 之间的绝对距离为 abs(i - j)。
如果不存在镜像对，返回 -1。
示例 1：
输入： nums = [12,21,45,33,54]
输出： 1
解释：
镜像对为：
(0, 1)，因为 reverse(nums[0]) = reverse(12) = 21 = nums[1]，绝对距离为 abs(0 - 1) = 1。
(2, 4)，因为 reverse(nums[2]) = reverse(45) = 54 = nums[4]，绝对距离为 abs(2 - 4) = 2。
所有镜像对中的最小绝对距离是 1。示例 2：
输入： nums = [120,21]
输出： 1
解释：
只有一个镜像对 (0, 1)，因为 reverse(nums[0]) = reverse(120) = 21 = nums[1]。
最小绝对距离是 1。示例 3：
输入： nums = [21,120]
输出： -1
解释：
数组中不存在镜像对。说明：
- 1 <= nums.length <= 10^5
- 1 <= nums[i] <= 10^9
思路
有一个整数数组 nums，镜像对指满足条件的下标对 (i, j)，0 <= i < j < nums.length && reverse(nums[i]) == nums[j]，reverse(x) 将 x 的十进制表示的顺序反转并且去掉前导零。返回镜像对的最小距离。
维护左边的镜像值，枚举右，判断已维护的镜像值中是否存在当前值，取距离的最小值即可。
代码
/**
* @date 2026-04-17 8:49
*/
public class MinMirrorPairDistance3761 {
public int minMirrorPairDistance(int[] nums) {
Map<Integer, Integer> map = new HashMap<>();
int n = nums.length;
int res = Integer.MAX_VALUE;
for (int i = 0; i < n; i++) {
int num = nums[i];
if (map.get(num) != null) {
res = Math.min(res, i - map.get(num));
}
int mirror = 0;
int base = 10;
while (num > 0) {
mirror = (num % 10) + mirror * base;
num /= 10;
}
map.put(mirror, i);
}
return res == Integer.MAX_VALUE ? -1 : res;
}
}
性能
