# LeetCode - 719. Find K-th Smallest Pair Distance(暴力 | 二分)
#### [题目链接](https://leetcode.com/problems/find-k-th-smallest-pair-distance/)
> https://leetcode.com/problems/find-k-th-smallest-pair-distance/
#### 题目
#### 解析
第一种方法的思想:
* 先将`nums`数组排序，然后暴力枚举所有的`distance`（也就是`len * (len - 1 ) / 2`种），算出每一种`distance`出现的频率；
* 然后利用类似桶排序的过程，每个频率看做一个桶，我们从小频率到大频率遍历，每次累加频率到一个`count`值，如果这个`count`值`>=k`，即说明这个就是第`k`小的距离对了；
例子:
代码:
```java
import java.io.*;
import java.util.*;
class Solution {
// find K-th Smallest Pair Distance
public int smallestDistancePair(int[] nums, int k) {
Arrays.sort(nums);
int n = nums.length;
int[] freqs = new int[nums[n-1] + 1]; //注意nums[i]可能为0,所以要+1
for(int i = 0; i < n; i++){
for(int j = i + 1; j < n; j++){
freqs[nums[
