231. 2的幂

231. 2的幂

给定一个整数,编写一个函数来判断它是否是 2 的幂次方。
示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

代码如下:

class Solution {
    /**
     * @param Integer $n
     * @return Boolean
     */
    function isPowerOfTwo($n) {
        // 对半开,限制上限
        for ($i=0; $i <= ceil(sqrt($n)); $i++) {
            if (pow(2, $i) == $n) {
                return true;
            }
        }
        return false;
    }
}

本文链接:https://itarvin.com/detail-123.aspx

登录或者注册以便发表评论

登录

注册