[刷题]O(1) Check Power of 2

最新推荐文章于 2023-12-14 17:53:36 发布

原创最新推荐文章于 2023-12-14 17:53:36 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

high frequency 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单高效的算法，用于判断一个整数是否为2的幂次。该算法采用位运算的方式，通过将整数与其减一后的值进行按位与操作来实现。如果结果为0且整数大于0，则该整数为2的幂次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[LintCode]O(1) Check Power of 2

class Solution {
    /*
     * @param n: An integer
     * @return: True or false
     */
    public boolean checkPowerOf2(int n) {
        // 2015-09-06
        if (n <= 0) {
            return false;
        }
        boolean res = ((n & (n-1)) == 0) ? true : false;
        return res;
    }
};