回到技术博客

164. 最大间距🔖排序🔖array.sort🔖冒泡排序

array.sort

/**
 * @param {number[]} nums
 * @return {number}
 */
var maximumGap = function(nums) {
    let result = 0
    if(nums.length < 2) return result
    nums.sort((a, b) => {return a - b}).forEach((data, index) => {
        if (index < nums.length - 1) {
            result = result > nums[index + 1] - data ? result : nums[index + 1] - data
        }
    })
    return result
};

冒泡排序

也可以利用冒泡排序,在最后两项排完,比较差值然后与result对比

— 写于生活,留给未来 —

最后更新于 2024-11-17

树下留言

LET’S TALK

文字是一次相遇。很高兴听到你的声音。

评论加载中…