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

消耗时间和内存情况:

相关推荐
mmmmath_31 小时前
LeetCode.541.反转字符串II
数据结构·算法·leetcode
Navigator_Z1 小时前
LeetCode //MySQL - 1251. Average Selling Price
c语言·算法·leetcode
醇氧2 小时前
MySQL 8.0 系统表损坏与引擎转换故障排查实战
数据结构·算法
大熊背3 小时前
《Color constancy by characterization of illumination chromaticity》之色度色域最大化算法(二)
算法·白平衡·色度·色温
钓鱼的肝3 小时前
梳理(1-5)
c++·经验分享·笔记·算法·青少年编程
参.商.3 小时前
【Day 53】76. 最小覆盖子串
leetcode·golang
HZZD_HZZD3 小时前
CSDN_批发市场水电漏损归因算法LAM的原理与落地
嵌入式硬件·物联网·算法
shirsl5 小时前
算法 Day 5 树 / 二叉树 + DFS
数据结构·python·算法