leetcode\NextGreaterElementII::nextGreaterElements2()

Complexity

Conditions	9
Paths	16

Size

Total Lines	24
Code Lines	14

Duplication

Lines	0
Ratio	0 %

Importance

Changes	1
Bugs	0	Features	0

<?php
    public static function nextGreaterElements2(array $nums): array
    {
        if (empty($nums)) {
            return [];
        }
        $n = count($nums);
        [$ans, $stack] = [array_fill(0, $n, -1), []];
        for ($i = 0; $i < $n; $i++) {
            while ($stack && $nums[end($stack)] < $nums[$i]) {

The expression $stack of type array is implicitly converted to a boolean; are you sure this is intended? If so, consider using ! empty($expr) instead to make it clear that you intend to check for an array without elements.

                $ans[array_pop($stack)] = $nums[$i];
            }
            array_push($stack, $i);
        }

        for ($i = 0; $i < $n; $i++) {
            while ($stack && $nums[end($stack)] < $nums[$i]) {
                $ans[array_pop($stack)] = $nums[$i];
            }
            if (empty($stack)) {
                break;
            }
        }

        return $ans;
    }