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數字，然後搜索最短距離只考慮關閉垃圾箱。

如果感興趣，我將在稍後詳細闡述。