题目：
Given an integer array, return the k-th smallest distance among all the pairs. The distance of a pair (A, B) is defined as the absolute difference between A and B.
Example 1:
Input:
nums = [1,3,1]
k
[Leetcode] 719. Find K-th Smallest Pair Distance 解题报告
最新推荐文章于 2021-01-24 01:09:37 发布
这篇博客详细介绍了LeetCode 719题的解题报告，讨论如何找到数组中第k小的配对距离。作者提出两种解决方案：一种是使用排序结合二分查找法，另一种是利用堆数据结构。通过排序找到距离的最小值和最大值，然后进行二分查找，统计小于目标距离的配对数量。此外，还提到可以用堆来不断获取最小距离的配对，直到找到第k个配对。
最低0.47元/天 解锁文章
501
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
