比特位操作——O(1)时间检测2的幂次

转自：http://blog.csdn.net/shinanhualiu/article/details/49004139
用 O(1) 时间检测整数 n 是否是 2 的幂次。

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

Yes

样例

n=4

，返回 

true

;

n=5

，返回 

false

.
solution: 在O(1)时间内判断一个整数是否为2的幂次，只能使用位操作。因为2的幂次数其二进制表示中1的个数只有一个而其他的数则没有这情况。而2的幂次减1除了那位为0其他位为1。 
例如： 
2 = (10)2 —->
1 = (01)2 
4 = (100)2 —->
3 = (011)2 
8 = (1000)2 —->
7 = (0111)2 

public class CheckPowerOf2 {

public boolean checkPowerOf2(int n){

if(n<=0)
return false;
return (n&(n-1))==0;
}
}