leetcode\FirstUniqueCharacterInAString

Complexity

Total Complexity

5

Size/Duplication

Total Lines	19
Duplicated Lines	0 %

Importance

Changes	1
Bugs	0	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
A	firstUniqChar()	0	17	5

<?php

declare(strict_types=1);

namespace leetcode;

class FirstUniqueCharacterInAString
{
    public static function firstUniqChar(string $s): int
    {
        if (empty($s)) {
            return 0;
        }
        $n = strlen($s);
        $map = array_fill(0, 26, 0);
        for ($i = 0; $i < $n; $i++) {
            $map[ord($s[$i]) - 26] = ($map[ord($s[$i]) - 26] ?? 0) + 1;
        }
        for ($i = 0; $i < $n; $i++) {
            if ($map[ord($s[$i]) - 26] === 1) {
                return $i;
            }
        }

        return -1;
    }
}