最大间距
题目: 给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。 如果数组元素个数小于 2,则返回 0。
示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-gap
/**
* 暴力遍历
* @param {number[]} nums
* @return {number}
*/
var maximumGap = function(nums) {
let sNum = nums.sort((a,b) => a - b), result = 0, idx = 0;
while(idx < sNum.length - 1) {
result = Math.max(result, Math.abs(sNum[idx + 1] -sNum[idx]))
idx++;
}
return result;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
2
3
4
5
6
7
8
9
10
11
12
13
上次更新: 2025/09/05, 8:09:00