【LeetCode】 215. Kth Largest Element in an Array
来源:互联网 发布:usb数据传输线 编辑:程序博客网 时间:2024/06/06 05:13
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.
For example,
Given [3,2,1,5,6,4]
and k = 2, return 5.
Note:
You may assume k is always valid, 1 ≤ k ≤ array's length.
public class Solution { public int findKthLargest(int[] nums, int k) { PriorityQueue<Integer> pq = new PriorityQueue<Integer>(); for (int num : nums) { pq.offer(num); if (pq.size() > k) { pq.poll(); } } return pq.peek(); }}
public class Solution { public int findKthLargest(int[] nums, int k) { final int N = nums.length; Arrays.sort(nums); return nums[N - k]; }}
0 0
- Leetcode Kth Largest Element in an Array
- Leetcode: Kth Largest Element in an Array
- LeetCode Kth Largest Element in an Array
- [LeetCode] Kth Largest Element in an Array
- [leetcode] Kth Largest Element in an Array
- leetcode--Kth Largest Element in an Array
- #leetcode#Kth Largest Element in an Array
- LeetCode Kth Largest Element in an Array
- 【Leetcode】Kth Largest Element in an Array
- Leetcode: Kth Largest Element in an Array
- Kth Largest Element in an Array -- leetcode
- [Leetcode]Kth Largest Element in an Array
- [LeetCode]Kth Largest Element in an Array
- *LeetCode-Kth Largest Element in an Array
- LeetCode----Kth Largest Element in an Array
- LeetCode Kth Largest Element in an Array
- leetcode-Kth Largest Element in an Array
- LeetCode -- Kth Largest Element in an Array
- Ashampoo.ZIP.Pro.2.v2.0.0-AMPED
- 感谢CSDN网管员,多数科普博文已经恢复搜索访问
- leetcode 485
- BZOJ3107: [cqoi2013]二进制a+b
- RPL(4):RFC6550翻译(4)---RPL的通信流支持&RPL实例
- 【LeetCode】 215. Kth Largest Element in an Array
- SSH配置的步骤以及配置过程应该注意的问题
- 个人学习资料汇总(持续更新)
- 2016年回顾及2017年规划
- Leetcode Count of Smaller Numbers After Self
- .gitignore 比较完善的写法
- JAVA编程风格
- exercise 38 列表操作
- 58. Length of Last Word