西小贝

摘要： 题意： 给定非排序数组，找出其排序后相邻元素的最大差值。 线性时间空间、元素数少于2时返回0、元素值非负且int范围内。 思路： 排序最快nlogn不符合要求； 参考网上，学习了桶排序的方法； 桶排序：按值分段处理； 设定桶大小和桶个数； 因为ans>=(MAX-MIN)/(len-1)； 桶大小： 阅读全文