【Leetcode_总结】 1200. 最小绝对差 - python

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

---

链接：https://leetcode-cn.com/problems/minimum-absolute-difference/

思路：

代码：

class Solution:
    def minimumAbsDifference(self, arr: List[int]) -> List[List[int]]:
        import sys
        MAX_INT = sys.maxsize
        min_ = MAX_INT
        arr.sort()
        res = []
        for i in range(len(arr)-1):
            if abs((arr[i]-arr[i+1])) < min_:
                if res:
                    res = []
                min_ = abs((arr[i]-arr[i+1]))
                res.append([arr[i],arr[i+1]])
            elif abs((arr[i]-arr[i+1])) == min_:
                res.append([arr[i],arr[i+1]])
            else:
                pass
        return res