用 O(1) 时间检测整数 n 是否是 2 的幂次。
注意事项
O(1) 时间复杂度
样例
n=4
,返回 true
;
n=5
,返回 false
.
算法思想:判断(n&(n-1))==0是否成立
因为2的幂次n的二进制只有一位为1,而n-1的二进制则恰好除了n为1的那位为0之外其余位都为1
class Solution {
/*
* @param n: An integer
* @return: True or false
*/
public boolean checkPowerOf2(int n) {
// write your code here
if (n < 1)
return false;
else
return (n & (n - 1)) == 0;
}
};