求無序數組排序後相鄰倆數最大差值（思路及詳解）

　　前兩天在一個學長面試的時候遇到這樣一個題，這裏稍微詳細說下本文的標題。給你ｎ個任意整數，求排序後相鄰兩個數之間的最大差值，這裏n可能有10^5，整數爲任意32位整型。要求求解算法的時間複雜度爲O(n)。 　　 O(n)的時間複雜度，再加上任意32位整型，意味着咱們無法用桶排序、計數排序等O(n)的排序算法（還記得這些算法嗎！），當我看到這題的時候，我優先就排除了排序，也排除的桶排序，今後在錯誤

>>阅读原文<<