# 力扣719. 找出第 K 小的数对距离


## 力扣719. Find K-th Smallest Pair Distance（找出第 K 小的数对距离）

找到第 k 小的数对距离。

示例 1：

![](../posts/01_学习/87_LeetCode/0719_找出第K小的数对距离/img/0719-1-description.png)

```
输入：nums = [1,3,1], k = 1
输出：0
解释：...
```

提示：
- n == nums.length
- 2 <= n <= 10^4
- 0 <= nums[i] <= 10^6
- 1 <= k <= n * (n - 1) / 2