lintcode-O(1)检测2的幂次-142

最新推荐文章于 2020-02-27 17:04:05 发布

ljlstart

最新推荐文章于 2020-02-27 17:04:05 发布

阅读量754

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ljlstart/article/details/48464663

本文介绍了一种使用O(1)时间复杂度的方法来判断整数是否为2的幂次，通过位操作实现高效检测。

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

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

样例

n=4，返回 true;

n=5，返回 false.

注意

O(1) 时间复杂度

说明：该方法并没有能满足题目要求的时间复杂度，但这是一个常规的解法。

class Solution {
public:
    
    bool checkPowerOf2(int n) {
        int count=0;     //记录n的二进制中有多少个1
        if(n<0)          //注意负数
            return false;
        while(n){
            n&=(n-1);
            ++count;
        }
        return count==1?true:false; 
    }
};