164.最大间距

链接：164.最大间距
难度：Medium
标签：数组、桶排序、基数排序、排序
简介：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。

题解 1 - typescript

• 编辑时间：2020-11-26
• 执行用时：88ms
• 内存消耗：40.3MB
• 编程语言：typescript
• 解法介绍：排序后遍历。

function maximumGap(nums: number[]): number {
  if (nums.length < 2) return 0;
  return nums
    .sort((a, b) => a - b)
    .reduce((total, cur, i, arr) => (i === 0 ? total : Math.max(total, cur - arr[i - 1])), 0);
}