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

核心代码

class Solution:
    def minimumAbsDifference(self, arr: List[int]) -> List[List[int]]:
        arr = sorted(arr)
        delta = [arr[i + 1] - arr[i] for i in range(len(arr) -1)]
        min_delta = min(delta)
        res = [[arr[j],arr[j + 1]] for j in range(len(delta)) if delta[j] == min_delta]
        return res

第二种解法

class Solution:
    def minimumAbsDifference(self, arr: List[int]) -> List[List[int]]:
        s = set(arr)
        res = []
        d = 0
        while not res:
            d += 1
            res = [e for e in s if e + d in s]
        return [[e, e+d] for e in sorted(res)]

解题思路：第一种解法：我们先对数组进行排序，然后我们前后相减得到差值列表，然后我们找到最小的差，然后我们再次循环列表，看差是不是和当前值相同，相同，将同下标相邻的两个数据进行放到结果集中，循环过后得到最终的结果集。第二种解法：我们对差从0开始向上增，可以保证的是差最小，然后遍历数据列表，然后在将差加上原始数据在原始数据中的就一同提取出来，放到结果集中。