Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共1篇）

题解 | #寻找第K大#

描述有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在。要求：时间复杂度 O(nlogn)，空间复杂度 O(1) 思路1：大顶堆将元素都放入大顶堆，再pol...

Java 堆(优先队列) 快速排序

2022-04-15

3 425