前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1200. 最小绝对差

1200. 最小绝对差

原创
作者头像
Michel_Rolle
发布2024-04-14 09:01:04
2K0
发布2024-04-14 09:01:04
举报
文章被收录于专栏:LeetCode解题

链接

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

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档