leetcode\PowerOfTwo

Complexity

Total Complexity

9

Size/Duplication

Total Lines	22
Duplicated Lines	0 %

Importance

Changes	2
Bugs	0	Features	0

3 Methods

Rating	Name	Duplication	Size	Complexity
A	isPowerOfTwo3()	0	3	4
A	isPowerOfTwo()	0	3	2
A	isPowerOfTwo2()	0	10	3

<?php

declare(strict_types=1);

namespace leetcode;

class PowerOfTwo
{
    public static function isPowerOfTwo(int $n): bool
    {
        return $n > 0 && (($n & ($n - 1)) === 0);
    }

    public static function isPowerOfTwo2(int $n): bool
    {
        if ($n <= 0) {
            return false;
        }
        while ($n % 2 === 0) {
            $n /= 2;
        }

        return $n === 1;
    }

    public static function isPowerOfTwo3(int $n): bool
    {
        return $n > 0 && ($n === 1 || ($n % 2 === 0 && self::isPowerOfTwo3($n / 2)));
    }
}