借助桶排序思想完成的一道题

问题：java 数组排序以后的相邻数的最大差值；数组 嗯，你能够排序，而后找相邻的最大差值。3d 可是你以为这么简单我写他干啥。code 最优解：时间复杂度O(N)，空间O(1)blog         那咱们开始说这种方法：排序 1）遍历全部数，找到最小值和最大值：min和maxast 2）设数组长度为n，咱们准备n+1个桶class 3）把max放进最后一个桶里，min放到第一个桶里遍历 4）

>>阅读原文<<