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

文章评论区
欢迎留言交流