leetcode\HeightChecker::heightChecker()

Complexity

Conditions	6
Paths	11

Size

Total Lines	22
Code Lines	14

Duplication

Lines	0
Ratio	0 %

Importance

Changes	1
Bugs	0	Features	0

<?php
    public static function heightChecker(array $heights): int
    {
        if (empty($heights)) {
            return 0;
        }
        $n = count($heights);
        $map = array_fill(0, $n + 1, 0);
        foreach ($heights as $height) {
            $map[$height]++;
        }
        [$prev, $curr] = [0, 1];
        foreach ($heights as $height) {
            while ($map[$curr] === 0) {
                $curr++;
            }
            if ($curr !== $height) {
                $prev++;
            }
            $map[$curr]--;
        }

        return $prev;
    }