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

简介: 215.数组中的第K个最大元素

image.png


使用最大堆


class Solution {
    public int findKthLargest(int[] nums, int k) {
        if(nums.length==0||nums==null||k>nums.length){
            return 0;
        }
        PriorityQueue<Integer> queue=new PriorityQueue<>((n1,n2)->(n2-n1));
        for(int i=0;i<nums.length;i++){
            queue.offer(nums[i]);
        }
        for(int i=0;i<k-1;i++){
            queue.poll();
        }
        return  queue.peek();
    }
}
目录
相关文章
|
1月前
|
存储 算法 C++
c++数组详细介绍(二)
c++数组详细介绍(二)
81 0
|
1月前
|
C++
多数元素(C++)
多数元素(C++)
23 0
|
7月前
|
编译器
数组的下标法和指针法查找数组中元素的不同
总结文档的时候遇到了这个问题。在CSDN上看到一篇博客觉得有缺漏和误导性,所以自己总结一下。
47 0
|
1月前
|
存储 算法 计算机视觉
数组
数组
31 0
|
12天前
|
C++
C++数组中插入元素。
C++数组中插入元素。
|
29天前
|
存储 C++ 索引
c++数组
c++数组
28 2
|
1月前
1-9 数组
1-9 数组
13 0
|
10月前
|
存储 机器学习/深度学习 Java
原来这就是数组
原来这就是数组
58 0
|
6月前
|
C++
数组中的第 K 个最大元素(C++实现)
数组中的第 K 个最大元素(C++实现)
58 1
|
7月前
根据name选择元素
根据name选择元素