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

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

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

Yes

哪家公司问你的这个题？
Airbnb
Alibaba
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

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;

}

};