mirror of
https://gitlab.com/mfocko/LeetCode.git
synced 2024-11-10 00:09:06 +01:00
14 lines
273 B
Rust
14 lines
273 B
Rust
|
use std::collections::BinaryHeap;
|
||
|
|
||
|
impl Solution {
|
||
|
pub fn find_kth_largest(nums: Vec<i32>, k: i32) -> i32 {
|
||
|
let mut h: BinaryHeap<i32> = nums.into_iter().collect();
|
||
|
|
||
|
for _ in 0..k - 1 {
|
||
|
h.pop();
|
||
|
}
|
||
|
|
||
|
*h.peek().unwrap()
|
||
|
}
|
||
|
}
|