思路：
桶排序
N个数，设置 N+ 1 个桶，，一定有一个空桶，，为的是保证最大差值一定是不是出现在同一个桶中； N个数，设置 N+ 1 个桶，，一定有一个空桶，，为的是保证最大
阅读背景：
给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序
来源：互联网
分享到：
