leetcode\CheckIfANumberIsMajorityElementInASortedArrayEasy

Complexity

Total Complexity

6

Size/Duplication

Total Lines	19
Duplicated Lines	0 %

Importance

Changes	1
Bugs	0	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
A	isMajorityElement()	0	17	6

<?php

declare(strict_types=1);

namespace leetcode;

class CheckIfANumberIsMajorityElementInASortedArrayEasy
{
    public static function isMajorityElement(array $nums, int $target): bool
    {
        if (empty($nums) || $target <= 0) {
            return false;
        }
        if (($n = count($nums)) === 1) {
            return $nums[0] === $target;
        }

        $cnt = 0;
        foreach ($nums as $num) {
            if ($num === $target) {
                $cnt++;
            }
        }

        return $cnt * 2 > $n;
    }
}