小橘子ღ

题解

/ 注册

全部文章 / 题解（共1篇）

Top K总结：寻找第k大元素

TopK，得到答案并不难，但不断优化的过程，挺艰难。题目描述: 有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。 1.全局排序，时间复杂度取决于排序算法，一般是 O(n*lgn)...

TopK Java

2021-03-23

111 6499