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

Maka_uir

于 2019-11-04 20:00:41 发布

阅读量467

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签：数组

本文链接：https://blog.csdn.net/maka_uir/article/details/102904333

Leetcode 专栏收录该内容

195 篇文章

订阅专栏

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