在Java中查找彼此距离最小的数组中的两个数字

Question

一个网站的问题：实现一个Java函数，在一个数组中找到两个彼此距离最小的数字。函数应该返回第一个数字的索引。

null

Answer 1

步骤1：通过应用任何技术或使用任何预定义的方法对数组进行排序。arrays.sort()、collections.sort等。Step2:迭代元素并找到当前和下一个元素之间的差值，将差值存储在一个变量中，当差值小于当前值时进行更新。

int difference=0;
for(int i=0; i<n-1; i++){
    if(difference > (arr[i+1]-arr[i])){
        difference = arr[i+1]-arr[i];
    }
}

现在您将拥有difference变量中的最小距离。