找出第 k 小的距离对

719. 找出第 k 小的距离对 (Hard)

给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。

示例 1:

输入：
nums = [1,3,1]
k = 1
输出：0 
解释：
所有数对如下：
(1,3) -> 2
(1,1) -> 0
(3,1) -> 2
因此第 1 个最小距离的数对是 (1,1)，它们之间的距离为 0。

提示:

1. 2 <= len(nums) <= 10000.
2. 0 <= nums[i] < 1000000.
3. 1 <= k <= len(nums) * (len(nums) - 1) / 2.

相关话题

[数组] [双指针] [二分查找] [排序]

相似题目

1. 查找和最小的K对数字 (Medium)
2. 有序矩阵中第 K 小的元素 (Medium)
3. 找到 K 个最接近的元素 (Medium)
4. 乘法表中第k小的数 (Hard)
5. 第 K 个最小的素数分数 (Hard)

---

解法