/**
* @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 对比
评论区