- 力扣719题。
突破口:第K个最小距离,找到次数与最小距离的对应关系,用mid来表示最小距离,上界是排序后的最后元素减去第一个元素。下界是第二个元素减去第一个元素。
if(count>k){
//需要排除
//求出的数对差值大了,需要往下界走,[left,mid-1]
right=mid-1;
}else{
//注意这样的写法,等号的情况写在这个分支里,会造成,例子[1,3,1]且k=1时,当跳出while循环时,left=