Rover__的博客

原创 相邻数的最大差值

题目描述：给定一个整型数组arr，返回排序后相邻两数的最大差值。 输入样例：[1,4,3,6,5] 输出样例：2 解题思路： 思想来自于桶排序； 先遍历数组，找到最小值Min和最大值Max； 在Min和Max范围内（例如：Min = 1，Max = 9，则区间为[1,9)，9为开区间），等量分为n个区间（n为数组长度）； 每个区间对应一个桶，每个数根据自己...