相邻两数最大差值 -- 算法小结

有一个整形数组A，请设计一个复杂度为O(n)的算法，算出排序后相邻两数的最大差值。

给定一个int数组A和A的大小n，请返回最大的差值。保证数组元素多于1个。

测试样例：
[1,2,5,4,6],5
返回：2

编程思路：本题明显就是先排序，后比较相邻数的差值，因此有很多的实现方法，首先就是排序，我们可以选择复杂度较低的算法，这里使用类似桶排序的思想，我们不是以元素的值来计算桶的数目，而是元素个数来划分桶，即使桶的个数比元素个数多1，最大和最小的元素之间等差值的放置桶，将元素依次放入各桶之间，由于桶比元素多1，必定有一个以上的桶是空的，而最大的差值，必定处于空桶左右，只需记录每个桶里面的最大值和最小值即可，最大差值即为后一个桶的最小值-前一个桶的最大值（以空桶为基准）。。。。

import java.util.*;
public class Gap {
   
    public int maxGap(int[] A,