最小绝对差
2025-4-20
| 2025-4-20
Words 257Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给你个整数数组 arr,其中每个元素都 不相同
请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:
提示:
  • 2 <= arr.length <= 10^5
  • 10^6 <= arr[i] <= 10^6

思路:

  • 排序
  • 每次比较相邻两个数的距离,如果比当前小,那么舍弃之前的

代码:

结果:

notion image
image-20220424170555857
有序数组中的单一元素-中等最小差值
Loading...