LeetCode 3761. 镜像对之间最小绝对距离 （多算法优化版）

LeetCode 3761. 镜像对之间最小绝对距离 （多算法优化版）

前言

本文针对 LeetCode 3761. 镜像对之间最小绝对距离 题目，进行全面、细致的技术解析，包含题目拆解、多种解题思路推导、多版可直接运行代码实现、示例验证、复杂度对比及边界拓展，贴合 CSDN 技术博客高分标准（逻辑清晰、格式规范、内容详实、重点突出、可直接复用），助力开发者快速掌握解题核心，规避常见坑点，同时了解不同算法的适用场景。

题目概述

题目描述（清晰拆解）

给定一个整数数组 nums，定义「镜像对」为满足以下两个条件的下标 (i, j)：

• 下标约束：0 ≤ i < j < nums.length（确保 i 在 j 之前，避免重复计算）；

• 镜像约束：reverse(nums[i]) == nums[j]，其中 reverse(x) 表示将整数 x 的数字反转后形成的整数（反转后自动忽略前导零，例如 reverse(120) = 21，reverse(0) = 0）。

题目要求：返回任意镜像对的下标之间的最小绝对距离（abs(i - j)）；若数组中不存在任何镜像对，返回 -1。

示例深度解析（贴合刷题场景）

示例 1：输入 nums = [12,21,45,33,54]，输出 1

解析：数组中存在两个镜像对，分别是 (0, 1)