目标
给你一个整数数组 nums。
如果满足 nums[i] == nums[j] == nums[k]，且 (i, j, k) 是 3 个 不同 下标，那么三元组 (i, j, k) 被称为 有效三元组 。
有效三元组 的 距离 被定义为 abs(i - j) + abs(j - k) + abs(k - i)，其中 abs(x) 表示 x 的 绝对值 。
返回一个整数，表示 有效三元组 的 最小 可能距离。如果不存在 有效三元组 ，返回 -1。
示例 1：
输入： nums = [1,2,1,1,3]
输出： 6
解释：
最小距离对应的有效三元组是 (0, 2, 3) 。
(0, 2, 3) 是一个有效三元组，因为 nums[0] == nums[2] == nums[3] == 1。它的距离为 abs(0 - 2) + abs(2 - 3) + abs(3 - 0) = 2 + 1 + 3 = 6。示例 2：
输入： nums = [1,1,2,3,2,1,2]
输出： 8
解释：
最小距离对应的有效三元组是 (2, 4, 6) 。
(2, 4, 6) 是一个有效三元组，因为 nums[2] == nums[4] == nums[6] == 2。它的距离为 abs(2 - 4) + abs(4 - 6) + abs(6 - 2) = 2 + 2 + 4 = 8。示例 3：
输入： nums = [1]
输出： -1
解释：
不存在有效三元组，因此答案为 -1。说明：
- 1 <= n == nums.length <= 100
- 1 <= nums[i] <= n
思路
有一个数组 nums，定义有效三元组是数组中三个相同元素的下标，有效三元组的距离定义为三元组两两元素间的距离之和，求有效三元组的最小距离，如果没有有效三元组，返回 -1。
使用哈希表记录相同元素的下标，以中间下标为基准，要使距离最小，显然只需考虑相邻的下标即可。
三元组 a b c 的距离是 c - a + c - b + b - a = 2 * c - 2 * a。
暴力解法是 O(n^3)，先找到相等的 a b，再找相等的 b c。
代码
/**
* @date 2026-04-10 8:46
*/
public class MinimumDistance3740 {
public int minimumDistance(int[] nums) {
Map<Integer, List<Integer>> map = new HashMap<>();
int n = nums.length;
for (int i = 0; i < n; i++) {
map.putIfAbsent(nums[i], new ArrayList<>());
map.get(nums[i]).add(i);
}
int res = Integer.MAX_VALUE;
for (List<Integer> list : map.values()) {
int size = list.size();
if (size < 3) {
continue;
}
for (int i = 2; i < size; i++) {
res = Math.min(res, list.get(i) * 2 - list.get(i - 2) * 2);
}
}
return res == Integer.MAX_VALUE ? -1 : res;
}
}
性能
