携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第2天，点击查看活动详情

题目详情

LeetCode题库序号 1200. 最小绝对差 ，难度为 简单。

Tag : 「排序」

给你个整数数组 arr，其中每个元素都 不相同。

请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。

示例 1：

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

示例 2：

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

示例 3：

输入： arr = [3,8,-10,23,19,-4,-14,27]
输出： [[-14,-10],[19,23],[23,27]]

提示:

• 2 <= arr.length <= 10^5
• -10^6 <= arr[i] <= 10^6

排序

题解思路：

这道题目需要我们寻找最小的绝对差值。我们可以先把数组进行排序，排序完成后的数组，一个数字的最小绝对差值就会在它的左右两边产生的。因为如果跨过左右两位数，得到的数字会比它更大或者更小，意味着绝对值也就更大的，所以我们进行遍历排序后的集合。求得每个数对应的绝对值就可以得到答案。并且需要记录下来当前的最小绝对值。如果后续找到更小的绝对值。那么之前记录的绝对值就可以清空。重新记录，详情可以查看以下代码：

题解代码

public class Solution {


    public List<List<Integer>> minimumAbsDifference(int[] arr) {
        int n = arr.length;
        Arrays.sort(arr);
        List<List<Integer>> ans = new ArrayList<>();
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < n - 1; i++) {
            int diff = arr[i + 1] - arr[i];
            if (diff < min) {
                ans.clear();
                List<Integer> list = new ArrayList<>();
                list.add(arr[i]);
                list.add(arr[i]);
                ans.add(list);
            } else if (diff == min) {
                List<Integer> list = new ArrayList<>();
                list.add(arr[i]);
                list.add(arr[i]);
                ans.add(list);
            }
        }

        return ans;
    }
}

结尾

我的"刷完LeetCode题库"系列文章的第 No.1200 序号的题目，本次刷题之旅系列开始于 2022-06-12，因为LeetCode上部分是有锁题，我自己的目标是将先把所有不带锁的题目刷完。自己能够通过这次刷题之旅勉励自己，并且提升逻辑思维能力。这个系列的文章就是会见证我自己的一个成长过程！

思路虽然不是最优的，但是我会尽我所能！

为了让我自己的刷题之旅不中断，我特地建立了相关的仓库，来记录我自己的刷题之旅。 github.com/jackpan123/… 。