题目要求
给定无序数组(此数组是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的。