1 | <?php |
||
2 | |||
3 | declare(strict_types=1); |
||
4 | |||
5 | namespace leetcode; |
||
6 | |||
7 | class ThirdMaximumNumber |
||
8 | { |
||
9 | public static function thirdMax(array $nums): int |
||
10 | { |
||
11 | if (empty($nums)) { |
||
12 | return 0; |
||
13 | } |
||
14 | $a = $b = $c = null; |
||
15 | foreach ($nums as $num) { |
||
16 | if ($num === $a || $num === $b || $num === $c) { |
||
17 | continue; |
||
18 | } |
||
19 | if ($a === null || $num > $a) { |
||
20 | $c = $b; |
||
21 | $b = $a; |
||
22 | $a = $num; |
||
23 | } elseif ($b === null || $num > $b) { |
||
24 | $c = $b; |
||
25 | $b = $num; |
||
26 | } elseif ($c === null || $num > $c) { |
||
27 | $c = $num; |
||
28 | } |
||
29 | } |
||
30 | |||
31 | return $c === null ? $a : $c; |
||
0 ignored issues
–
show
introduced
by
![]() |
|||
32 | } |
||
33 | } |
||
34 |