leetcode-164、最大间距

function test2(arr) {
    // 如果数组长度小于2返回0
    if (arr.length < 2) {
        return 0
    }
    // 排序
    arr.sort()
    // 用它来保存相邻元素的最大差值
    let max = 0
    for(let i = 0, len = arr.length - 1, tem; i < len; i++) {
        tem = arr[i + 1] - arr[i]
        if (tem > max) {
            max = tem
        }
    }
    return max
}

console.log(test2([3, 6, 9, 1]))

猜你喜欢

转载自www.cnblogs.com/nayek/p/11906666.html