第 K 小的距离对_牛客题霸

给定一个长度为 n 的正整数数组 nums ，返回所有距离对中第 k 小的距离。距离对定位为：两个数组下标 i , j 的差值的绝对值称为距离数据范围：，，

示例1

输入

[1,3,1,5],1

所有距离对有 （1，3） ， （1，1），（1，5） ，（3，1），（3，5），（1，5）。其中最小的是 (1,1) ，其距离是 0

示例2

[1,3,1,5],2

所有距离对有 （1，3） ， （1，1），（1，5） ，（3，1），（3，5），（1，5）。其中最小的是 （1，3）（其他距离2也是最小），其距离是 2