LeetCode 164题的最大间距
发布时间
阅读量：
阅读量
题目
对于一个未经过排序的数组，需要确定在对其进行排序后，相邻两个元素之间的最大差值是多少。
当数组中包含的元素数量少于 2 时，应直接返回数值 0。
示例 1:
输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。
示例 2:
输入: [10]
输出: 0
解释: 数组元素个数小于 2，因此返回 0。
假设数组中的所有元素均为非负整数，并且其数值范围限定在32位有符号整数的表示范围内。请尝试在时间复杂度与空间复杂度均保持线性水平的前提下，完成该问题的求解。
链接：https://leetcode-cn.com/problems/maximum-gap
解题记录
在完成快速排序API的调用并实现数据排列之后，进一步计算数据集中的最大间隔值。
/** * @author: ffzs
* @Date: 2020/11/26 上午7:23
*/
public class全部评论 (0)
还没有任何评论哟~