leetcode164:js实现最大间距

题目：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。
如果数组元素个数小于 2，则返回 0。
示例 1:
输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。
示例 2:
输入: [10]
输出: 0
解释: 数组元素个数小于 2，因此返回 0。
解题思路：第一步：数组排序
第二步：将每个相邻的值放入一个新的数组中
第三步：获取新的数组中的最大值

let array = [3, 6, 14, 1, 10, 2, 6];
const sort = (arr) => {
    arr.sort((a, b) => {
        return a - b;
    });
    return arr;
}
const max = (arr) => {
    if (arr.length < 2) {
        return 0;
    }
    arr = sort(arr);
    const result = [];
    arr = sort(arr);
    for (let i = 0; i < arr.length - 1; i++) {
        result.push(arr[i+1] - arr[i]);
    }
    const res = sort(result);
    return res[res.length - 1];
}
const finalResult = max(array);
console.log(456, finalResult);