求无序数组排序后相邻俩数最大差值（思路及详解）

　　前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。 　　 O(n)的时间复杂度，再加上任意32位整型，意味着咱们无法用桶排序、计数排序等O(n)的排序算法（还记得这些算法吗！），当我看到这题的时候，我优先就排除了排序，也排除的桶排序，今后在错误

>>阅读原文<<