每天一道算法题之数组中第K大的元素
数组中第K大的元素题目描述:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。1解析:采用优先队列进行解决,java中可以直接调用优先队列,但是面试官可能希望你用大顶锥进行求解.代码部分:public int findKthLargestTwo(int[] nums, int k) { int heapSize = nums.length; //构建大顶锥 buildMaxHeap(nums, he
原创
2020-07-21 20:47:49 ·
108 阅读 ·
0 评论