leetcode 231:2的幂

NUAA丶无痕

于 2019-09-04 10:05:55 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/100533326

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种快速判断一个整数是否为2的幂次方的有效算法。通过检查整数n与其减1后的值进行按位与运算，若结果为0且n大于0，则该数为2的幂次方。此方法利用了二进制表示中2的幂次方数的独特性质。

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

题目：

算法思想：一个数是2的幂，那么二进制形式一定是100000这种形式，那么n&n-1一定是0，否则就不是2的幂，注意输入n可能小于等于0，需要做判断。

代码：

    bool isPowerOfTwo(int n) {
        if(n <= 0)
            return false;
        if( ( n & (n - 1) ) == 0  )
            return true;
        return false;
    }