java - 在数组中找到两个最相似的值(Java)

Question

我有一个整数数组，我想找到两个最相似的值(差异最小)。

例子: 如果数组中的值为 80,100,500,600,501,505，则两个最相似的值是 500 和 501。我该怎么做？

Answer 1

这似乎是个小任务，我们可以这样解决这个问题:

1:应用任何高效的排序算法。

2:然后比较相邻元素，选出相差较小的元素。

代码在这里:

void nearestFinder(){
   int array[];
//apply  sorting algorithm - say selection sort
pre_diff = 0;
new_array = selection_sort(array);
   for(int i =0;i<new_array.length();i++){
      diff = Math.abs(new_array[i]-new_array[i+1]);
      if(diff>pre_diff){
       index =i;
       pre_diff =diff;
       }

      }
print(new_array[index],new_array[index+1])
}