LeetCode每日一题——1200. 最小绝对差

题目

给你个整数数组 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

思路

首先将数组排序，最小绝对差肯定是在两相邻元素间，第一遍for循环找到这个最小值，第二遍for循环记录绝对差等于最小值的元素，最后返回

题解

class Solution:
    def minimumAbsDifference(self, arr: List[int]) -> List[List[int]]:
        arr = sorted(arr)
        min_, ans = float('inf'), []
        # 在相邻元素中找到最小值
        for i in range(len(arr)-1):
            if arr[i+1] - arr[i] < min_:
                min_ = arr[i+1] - arr[i]
        # 记录相邻元素差等于最小值
        for i in range(len(arr)-1):
            if arr[i+1] - arr[i] == min_:
                ans.append([arr[i], arr[i+1]])
        return ans