leetcode\LargestUniqueNumber::largestUniqueNumber()

Complexity

Conditions	8
Paths	8

Size

Total Lines	21
Code Lines	13

Duplication

Lines	0
Ratio	0 %

Importance

Changes	1
Bugs	0	Features	0

<?php
    public static function largestUniqueNumber(array $nums): int
    {
        if (empty($nums)) {
            return -1;
        }
        $n = count($nums);
        if ($n === 1) {
            return $nums[0];
        }
        sort($nums);
        if ($nums[$n - 1] !== $nums[$n - 2]) {
            return $nums[$n - 1];
        }
        for ($i = $n - 2; $i > 0; $i--) {
            [$prev, $curr, $next] = [$nums[$i - 1], $nums[$i], $nums[$i + 1]];
            if ($prev !== $curr && $curr !== $next) {
                return $curr;
            }
        }

        return $nums[0] !== $nums[1] ? $nums[0] : -1;
    }