【LeetCode-1200】最小绝对差

最新推荐文章于 2023-08-16 10:53:23 发布

原创最新推荐文章于 2023-08-16 10:53:23 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

『算法』专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种解决LeetCode上最小绝对差问题的有效算法。通过先对数组进行排序，然后遍历数组来寻找具有最小绝对差的元素对，并将其按升序返回。该方法易于理解且效率高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 每日一题

题目链接

https://leetcode.cn/problems/minimum-absolute-difference/

题目描述

最小绝对差

给你个整数数组 arr，其中每个元素都不相同。
请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。

示例 1：
输入：arr = [4,2,1,3]
输出：[[1,2],[2,3],[3,4]]

示例 2：
输入：arr = [1,3,6,10,15]
输出：[[1,3]]

分析

将给定的数组按照从小到大排序（因为最终要升序返回）
排序后，最小绝对差肯定是相邻两个元素
依次遍历相邻两个元素，不断更新最小绝对差，将这两个元素放入 list 集合中准备返回
期间如果遇到更小的绝对差，将 list 集合清空，并将这两个更小绝对差的元素放入

题解

class Solution {
    public List<List<Integer>> minimumAbsDifference(int[] arr) {
        Arrays.sort(arr);
        List<List<Integer>> list = new ArrayList<>();
        int minAbs = Integer.MAX_VALUE;
        for (int i = 0; i < arr.length - 1; i++) {
            int abs = Math.abs(arr[i] - arr[i + 1]);
            if (abs <= minAbs) {
                if (abs < minAbs){
                    list.clear();
                    minAbs = abs;
                }
                List<Integer> ints = new ArrayList<>();
                ints.add(arr[i]);
                ints.add(arr[i+1]);
                list.add(ints);
            }
        }
        return list;
    }
}