C++：在数组中找到最接近的值

Question

我正在寻找一种漂亮的方式在数组中搜索两个最接近的值并返回它们之间的差异。

例如： 如果我给这些号码： 10,1,43,59,78,46,63,12

他已经找到10/12，43/45和返回2.

我发现很多方法可以找到给定数字的最接近的值，但从来没有找到一种方法来找到没有给定数字的两个最接近的数字。

我尝试使用更有效，但它没有为我工作，是否有人有一个想法？

我的代码是，对于时刻：

set<int> numbers; 
//imagine i set many values in numbers here 
int diff = 100000000; 
for (set<int>::iterator it=numbers.begin(); it!=numbers.end();) 
{ 
    int first = *it; 
    int second = *(++it); 
    diff = min(abs(second-first), diff_min); 
} 
cout << diff << endl; 

THX。

Answer 1

可以使用哈希表，但会增加空间复杂度。

Answer 2

如果您对它的可扩展性感兴趣，您的任务有一个O（N）方法（或更接近于）...它基于binning数字，然后搜索最短距离只考虑关闭垃圾箱。

如果感兴趣，我将在稍后详细阐述。