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

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

https://leetcode-cn.com/problems/maximum-gap/array.sort/** * @param {number[]} nums * @return {number} */ var maximumGap = function(nums) { ...

2022年5月1日
96字
10 阅读

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对比

文章评论区

欢迎留言交流

未登录,请先注册或登录后发表评论。

Leave comment