LeetCode 215. 数组中的第K个最大元素

LeetCode 215. 数组中的第K个最大元素

题目描述

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

 

示例 1:

输入: [3,2,1,5,6,4] 和 k = 2
输出: 5

数组中的第K个最大元素
提示：

    1 <= k <= nums.length <= 104
    -104 <= nums[i] <= 104

一、解题关键词

数组 、去重

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    public int findKthLargest(int[] nums, int k) {
        int len = nums.length;
        PriorityQueue<Integer> minHeap = new PriorityQueue<>(k,Comparator.comparingInt(a -> a));
        for(int i = 0; i < k ; i++){
            minHeap.offer(nums[i]);
        }
        for(int i = k; i< len;i++){
            Integer topElement = minHeap.peek();
            if(nums[i] > topElement){
                minHeap.poll();
                minHeap.offer(nums[i]);
            }
        }
        return minHeap.peek();

    }
}

2.知识点

---

总结