
908. 最小差值 I🔖数组
https://leetcode-cn.com/problems/smallest-range-i/主要分析出规律就好解了对第一个和最后一个元素进行相减比较去重/** * @param {number[]} nums * @param {number} k * @return {numb...
2022年5月3日
91字
10 阅读
主要分析出规律就好解了
- 对第一个和最后一个元素进行相减比较
- 去重
/**
* @param {number[]} nums
* @param {number} k
* @return {number}
*/
var smallestRangeI = function(nums, k) {
let arr = Array.from(new Set(nums.sort((a, b) => {return a - b})))
if (arr.length === 1) return 0
return arr[arr.length - 1] - arr[0] - 2 * k <= 0 ? 0 : arr[arr.length - 1] - arr[0] -2 * k
};
文章评论区
欢迎留言交流