最大间距

给定一个无序的数组 nums，返回 数组在排序之后，相邻元素之间最大的差值 。如果数组元素个数小于 2，则返回 0 。
您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。

  • 输入: nums = [3,6,9,1]
    输出: 3
    解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。

  • 输入: nums = [10]
    输出: 0
    解释: 数组元素个数小于 2，因此返回 0。

1
2
3
4
5
var maximumGap = function(nums, maxNum = 0) {
    if(nums.length < 2) return 0
    nums.sort((a, b) => a - b).reduce((pre, val) => ((val - pre) > maxNum && (maxNum = (val - pre)),val))
    return maxNum
};