leetcode\FirstBadVersion::firstBadVersion()

Complexity

Conditions	5
Paths	4

Size

Total Lines	16
Code Lines	10

Duplication

Lines	0
Ratio	0 %

Importance

Changes	1
Bugs	0	Features	0

<?php
    public static function firstBadVersion(int $m, int $n): int
    {
        if ($m <= 0 || $n <= 0) {
            return 0;
        }
        [$low, $high] = [1, $m];
        while ($low <= $high) {
            $mid = $low + (int)(($high - $low) / 2);
            if (self::isBadVersion($mid, $n)) {
                $high = $mid - 1;
            } else {
                $low = $mid + 1;
            }
        }

        return $low;
    }