1200. 最小绝对差

链接

给你个整数数组 arr，其中每个元素都 不相同。

请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。

示例 1:

代码语言：shell复制

输入：arr = [4,2,1,3]
输出：[[1,2],[2,3],[3,4]]

示例 2:

代码语言：shell复制

输入：arr = [1,3,6,10,15]
输出：[[1,3]]

示例 3:

代码语言：shell复制

输入：arr = [3,8,-10,23,19,-4,-14,27]
输出：[[-14,-10],[19,23],[23,27]]

提示

• 2 <= arr.length <= 10^5
• -10^6 <= arri <= 10^6

代码语言：golang复制

func minimumAbsDifference(A []int) [][]int {
	sort.Ints(A)
	n := len(A)

	minDiff := math.MaxInt64
	for i := 1; i < n; i   {
		minDiff = min(minDiff, A[i]-A[i-1])
	}

	res := make([][]int, 0, n)

	for i := 1; i < n; i   {
		if A[i]-A[i-1] == minDiff {
			res = append(res, []int{A[i-1], A[i]})
		}
	}

	return res
}

func min(a, b int) int {
	if a < b {
		return a
	}
	return b
}

leetcode

0 人点赞