Test Failed
Push — master ( 8ddc48...329692 )
by Jinyun
02:10
created

KthLargestElementInAnArray::findKthLargest()   A

Complexity

Conditions 3
Paths 2

Size

Total Lines 8
Code Lines 4

Duplication

Lines 0
Ratio 0 %

Importance

Changes 1
Bugs 0 Features 0
Metric Value
eloc 4
c 1
b 0
f 0
dl 0
loc 8
rs 10
cc 3
nc 2
nop 2
1
<?php
2
3
declare(strict_types=1);
4
5
namespace leetcode;
6
7
class KthLargestElementInAnArray
8
{
9
    public static function findKthLargest(array $nums, int $k): int
10
    {
11
        if (empty($nums) || $k <= 0) {
12
            return 0;
13
        }
14
        sort($nums);
15
16
        return $nums[count($nums) - $k];
17
    }
18
19
    public static function findKthLargest2(array $nums, int $k): int
20
    {
21
        if (empty($nums) || $k <= 0) {
22
            return 0;
23
        }
24
        $queue = new \SplMinHeap();
25
        foreach ($nums as $num) {
26
            $queue->insert($num);
27
            if ($queue->count() > $k) {
28
                $queue->extract();
29
            }
30
        }
31
32
        return $queue->top();
33
    }
34
}
35