【力扣】1200：最小絕對差

題目描述

給你個整數數組 arr，其中每個元素都 不相同。

請你找到所有具有最小絕對差的元素對，並且按升序的順序返回。

算法思路

class Solution(object):
    def minimumAbsDifference(self, arr):
        arr.sort()
        MIN=float('inf')
        for i in range(len(arr)-1):
            k=arr[i+1]-arr[i]
            if k<MIN:
                MIN=k
                res=[[arr[i],arr[i+1]]]
            elif k==MIN:
                res.append([arr[i],arr[i+1]])
        return res

執行用時 :340 ms, 在所有 Python 提交中擊敗了99.26%的用戶
內存消耗 :23.2 MB, 在所有 Python 提交中擊敗了100.00%的用戶