Using O(1) time to check whether an integer n is a power of 2
.
Example
For n=4
,
return true
;
For n=5
,
return false
;
思路:2的幂次方(2^n)的二进制表达法只有一位为1,其他位都为0,而(2^n-1)则是和(2^n)对应位置正好不一样
例如8的二进制1000,7的二进制0111
因为二者可以进行按位与运算,因为按位与运算只有两位同时为1时,结果才为1,否则为0
注意:参加运算的两个数据,按二进制位进行“与”运算,运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1
class Solution {
/*
* @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;
}
};
关于位运算:点击打开链接