231. Power of Two

正整數 2,所以要排除負數

class Solution {

    /**
     * @param Integer $n
     * @return Boolean
     */
    function isPowerOfTwo($n) {
        while($n > 1){
            if ($n % 2 != 0){
                return false;
            }
            $n /= 2;
        }

        return $n === 1;
    }
}

Last updated