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