题目要求
给定无序数组(此数组是long类型的数组,但以下示例只列一些小一点的数),例如:
[3, 1, 12, 9, 3, 7, 1, 4, 7, 8, 10]
求数组有序后相邻元素之间的最大差值,数组有序后如下...:
[1, 1, 3, 3, 4, 7, 7, 8, 9, 10, 12]
可以发现数组有序后相邻元素之间的最大差值为3:
?...题目分析
题目要求是求数组有序后相邻元素之间的最大差值,那么需要对数组进行排序吗?...于是我们发现,要求数组有序相邻元素之间的最大差值,不需要考虑桶内部的差值,桶内部的差值最大为4(示例中桶内部的最大差值),而由于有空桶的存在,所以数组有序后相邻元素之间的最大差值肯定是大于4的。...于是我们发现,只要记录每个桶的最大值和最小值就可以得到最终的结果。
(4) 遍历所有的非空桶,记录前一个桶的最大值和后一个桶的最小值的差值,这些差值中的最大值就是我们题目的最终结果。
?
4.