每日一题——LeetCode1200.最小绝对差

方法一 个人方法 排序+一次遍历:

最小差值一定是出现在大小相邻的两个元素之间,所以将数组从小到大排序

循环求两元素之间的差值,先假设当前差值为最小差值,先往res数组里面push数据,当碰到更小差值的时候,把res清空,重新往res里push差值为新的最小差值的元素对

javascript 复制代码
var minimumAbsDifference = function(arr) {
    arr.sort((a,b)=>a-b)
    let min=999,res=[]
    for(let i=0;i<arr.length;i++){
        if(arr[i+1]-arr[i]<min){
            min=arr[i+1]-arr[i]
            res=[]
            res.push([arr[i],arr[i+1]])
        }else if(arr[i+1]-arr[i]===min){
            res.push([arr[i],arr[i+1]])
        }
    }
   return res
};

消耗时间和内存情况:

相关推荐
POLITE33 分钟前
Leetcode 238.除了自身以外数组的乘积 JavaScript (Day 7)
前端·javascript·leetcode
元亓亓亓8 分钟前
LeetCode热题100--64. 最小路径和--中等
算法·leetcode·职场和发展
mit6.82413 分钟前
回溯+位运算|前缀和优化背包
算法
闲蛋小超人笑嘻嘻23 分钟前
非父子通信: provide和inject
前端·javascript·vue.js
周亚鑫24 分钟前
vue3 js代码混淆
开发语言·javascript·ecmascript
努力学算法的蒟蒻24 分钟前
day49(12.30)——leetcode面试经典150
算法·leetcode·面试
天赐学c语言24 分钟前
12.30 - 合并区间 && C++中class和C语言中struct的区别
c语言·c++·算法·leecode
止观止38 分钟前
不止解构:深入掌握 ES6+ 对象与函数的高级语法糖
前端·javascript·es6
有一个好名字41 分钟前
力扣-递增的三元子序列
算法·leetcode·职场和发展
Boop_wu43 分钟前
[Java 数据结构] 图(1)
数据结构·算法