位操作-leetcode 231 Power of Two

来源:互联网 发布:淘宝二级词是什么 编辑:程序博客网 时间:2024/05/22 15:39

原题链接:Power of Two


分析:判断一个数是不是2的次方,显然,n<=0不是,那么对于正整数,如果是2的次方,必然只有二进制位只有一个1.所以,代码就很容易了。


题解:

class Solution {public:    bool isPowerOfTwo(int n) {        /*            Time Complexity:O(1)        */        if(n<=0)return false;        return n&(n-1)?false:true;    }};


原创粉丝点击