最小绝对差

题目描述：

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

思路:

时间复杂度：O(nlogn),空间复杂度O(n)

排序后两个数字间比较

代码:

func minimumAbsDifference(arr []int) [][]int {
    var res [][]int
    n := len(arr)
    sort.Ints(arr)
    minNum := 9999999
    for i:=1;i<n;i++{
        if arr[i]-arr[i-1]<minNum{
            minNum = arr[i]-arr[i-1]
            res = [][]int{}
            res = append(res,[]int{arr[i-1],arr[i]})
        }else if arr[i]-arr[i-1] == minNum{
            res = append(res,[]int{arr[i-1],arr[i]})
        }
    }
    return res
}

代码效率：

执行用时：60 ms, 在所有 Go 提交中击败了94.52%的用户
内存消耗：8.1 MB, 在所有 Go 提交中击败了82.19%的用户