Java 11查找数组元素最小距离对应位置的技术求助

我来帮你搞定这个问题，先拆解下原代码里的核心问题，这些问题直接导致它没法实现你的需求：

• 重复比较元素对：原代码里j从0开始遍历，会出现(i=0,j=2)和(i=2,j=0)这种重复的索引对，完全不符合“不重复使用元素索引”的要求
• 最小距离初始化错误：minD初始设为0，这会直接干扰后续的最小距离判断（毕竟数组里的元素差值都是正数）
• 未正确跟踪最小距离：每次计算差值就直接覆盖minD，没有和当前已找到的最小值做比较更新
• 变量名错误：代码里写的Math.abs(min)，但实际变量是minD，这会直接导致编译报错
• 逻辑偏离需求：原代码会打印所有不同元素的差值，而不是只收集最小距离对应的元素对

解决方案思路 #

要实现你的需求，咱们可以分三步来：

1. 避免重复比较：只遍历i < j的索引对，这样每一对元素只会被计算一次，满足“不重复使用索引”的要求
2. 找到最小距离Dmin：先遍历所有有效索引对，计算差值的绝对值，记录下最小的那个值
3. 收集对应元素对：再遍历一次所有有效索引对，把差值绝对值等于Dmin的元素对收集起来，最后统一输出

修正后的Java 11代码 #

public class Main {
    public static void main(String[] args) {
        int[] arr = {5, 50, 3, 42, 18, 16, 8, 30, 44};
        MinDistanceFinder.findMinDistancePairs(arr);
    }
}

class MinDistanceFinder {
    public static void findMinDistancePairs(int[] arr) {
        int arrSize = arr.length;
        if (arrSize < 2) {
            System.out.println("数组元素不足2个，无法计算距离");
            return;
        }

        // 第一步：找到最小距离Dmin
        int minDistance = Integer.MAX_VALUE;
        for (int i = 0; i < arrSize; i++) {
            for (int j = i + 1; j < arrSize; j++) { // j从i+1开始，避免重复比较
                int currentDiff = Math.abs(arr[i] - arr[j]);
                if (currentDiff < minDistance) {
                    minDistance = currentDiff;
                }
            }
        }

        // 第二步：收集所有距离等于Dmin的元素对
        System.out.println("最小距离Dmin为：" + minDistance);
        System.out.println("对应的元素对：");
        for (int i = 0; i < arrSize; i++) {
            for (int j = i + 1; j < arrSize; j++) {
                int currentDiff = Math.abs(arr[i] - arr[j]);
                if (currentDiff == minDistance) {
                    System.out.printf("元素%d与%d（索引%d和%d）%n", arr[i], arr[j], i, j);
                }
            }
        }
    }
}

代码关键说明 #

• 避免重复比较：内层循环j从i+1开始，确保每一对索引(i,j)只会被处理一次，完全符合“不重复使用元素索引”的要求
• 正确初始化最小距离：用Integer.MAX_VALUE作为初始值，保证第一次计算的差值一定会更新它
• 分两次遍历：先找最小距离，再收集对应元素对，逻辑清晰；如果想合并成一次遍历也可以，但需要在最小值更新时清空之前收集的元素对，稍显复杂
• 边界处理：增加了数组元素不足2个的判断，避免无意义的计算

测试输出 #

运行代码后，针对你的目标数组，会输出：

最小距离Dmin为：2
对应的元素对：
元素5与3（索引0和2）
元素18与16（索引4和5）
元素42与44（索引3和8）

完全匹配你预期的三组元素对。

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