【Python】【难度：简单】Leetcode 1200. 最小绝对差

最新推荐文章于 2022-02-21 17:04:24 发布

原创

最新推荐文章于 2022-02-21 17:04:24 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

给定一个不重复的整数数组，找到具有最小绝对差的元素对并按升序返回。例如，输入[4,2,1,3]，输出[[1,2],[2,3],[3,4]]。题目要求2 <= arr.length <= 10^5，-10^6 <= arr[i] <= 10^6。这是一个力扣（LeetCode）上的问题。" 112810124,10539898,CentOS7配置3389远程桌面访问,"['Linux系统管理', '服务器配置', '远程访问', 'CentOS']

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-absolute-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
    def minimumAbsDifference(self, arr):
        """
        :type arr: List[int]
        :rtype: List[List[int]]
        """
        i=0
        min=2 * 10 ** 6

        arr.sort()

        while i<len(arr)-1:
            if min>arr[i+1]-arr[i]:
                min=arr[i+1]-arr[i]
            i+=1


        res=[]

        for i in range(1,len(arr)):
            if arr[i]-arr[i-1]==min: