TylerChen
TylerChen
全部文章
题解
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
TylerChen的博客
全部文章
/ 题解
(共1篇)
题解 | #寻找第K大#
找到第K大的数,也就是找到数组排序后位于n-K位置的数,利用快排的partation函数,可以得到一个数的位置index。如果index == n-k,则返回,如果小于index 则在做边区间去找,如果大于则在右半区间找。 import java.util.*; public class Solu...
2021-07-26
1
420