题目：O(1)检测2的幂次

最新推荐文章于 2019-11-19 12:46:29 发布

cumt_cx

最新推荐文章于 2019-11-19 12:46:29 发布

阅读量1.2k

点赞数

分类专栏： LintCode刷题（按照难易程度）文章标签： LintCode

本文链接：https://blog.csdn.net/cumt_cx/article/details/47784797

版权

LintCode刷题（按照难易程度）专栏收录该内容

192 篇文章 1 订阅

订阅专栏

通过

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

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

n=4，返回 true;

n=5，返回 false.

注意

O(1) 时间复杂度

标签 Expand

比特位操作

相关题目 Expand

O(logN)时间复杂度

class Solution {
    /*
     * @param n: An integer
     * @return: True or false
     */
    public boolean checkPowerOf2(int n) {
        // write your code here
         boolean flag = true;
        if(n<1) flag = false;
        while(n>=2){
             if((n&1)==1){
                  flag = false;
                  break;
             }
             n = n>>1;
        }
        return flag;
    }
};

O(1)时间复杂度

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