相邻两数最大差值

有一个整形数组A，请设计一个复杂度为O(n)的算法，算出排序后相邻两数的最大差值。算法 给定一个int数组A和A的大小n，请返回最大的差值。保证数组元素多于1个。编程 测试样例： [1,2,5,4,6],5 返回：2 解析：使用bucket排序思想，把大小为n的数组分红(max-min)/n个区间，显然这个区间是1 ~ n。数组 映射函数以下：函数 ((num - min) * n / (max

>>阅读原文<<