231. Power of Two

最新推荐文章于 2019-06-03 20:21:54 发布

qustJHJ

最新推荐文章于 2019-06-03 20:21:54 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： power

本文链接：https://blog.youkuaiyun.com/qustDrJHJ/article/details/77892858

leetCode 专栏收录该内容

171 篇文章

订阅专栏

本文介绍了一种判断整数是否为2的幂的方法，提供了两种不同的C++实现方式：一种是通过位运算计数，另一种是利用位运算特性进行判断。

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


/*
Given an integer, write a function to determine if it is a power of two.
判断一个数是否为2的幂
*/

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n<=0) return false;
        int cnt=0;
        for(int i=0;i<32;i++)
        {
            cnt += n&1;
            n>>=1;
        }
        return cnt==1 ? true : false;
    }
    bool isPowerOfTwo2(int n) {
        if(n<=0) return false;
        return !(n&(n-1));
    }
};