908. 最小差值 I🔖数组

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
};

文章评论区

欢迎留言交流

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

Leave comment