用 O(1) 时间检测整数 n 是否是 2 的幂次。

最新推荐文章于 2019-11-19 12:46:29 发布

yanruoX7

最新推荐文章于 2019-11-19 12:46:29 发布

阅读量874

点赞数

分类专栏：在线测试-lintcode

在线测试-lintcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

问题描述：

用 O(1) 时间检测整数 n 是否是 2 的幂次。

样例：

n=4，返回 true;

n=5，返回 false.

代码：

class Solution {
    /*
     * @param n: An integer
     * @return: True or false
     */
    public boolean checkPowerOf2(int n) {
        // write your code here
        if(n>0 && (n&n-1) == 0 ){
            return true;
        } else{
            return false;
        }
    }
};