每日一题——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
};

消耗时间和内存情况:

相关推荐
HZ·湘怡1 小时前
二叉树 2 堆
算法
用户新3 小时前
JS事件深度解析四 事件的循环和异步
前端·javascript·事件·event loop
wabs6668 小时前
关于贪心算法的思考
算法·贪心算法
社交怪人8 小时前
【判断大小】信息学奥赛一本通C语言解法(题号1043)
算法
Snasph9 小时前
GNU Make 用户手册(中文版)
服务器·算法·gnu
江澎涌9 小时前
拆解与 AI 的一次对话
人工智能·算法·程序员
sheeta19989 小时前
LeetCode 每日一题笔记 日期:2026.06.02 题目:3635. 最早完成陆地和水上游乐设施的时间 II
笔记·算法·leetcode
Lsk_Smion10 小时前
力扣实训 _ [102].层序遍历--前序--后续_递归与非递归的实现
数据结构·算法·leetcode
小欣加油11 小时前
leetcode3751 范围内总波动值I
java·数据结构·c++·算法·leetcode
Halo_tjn12 小时前
反射与设计模式1
java·开发语言·算法