题目:判断一个整数是否是2的次方
分析:2的次方具有这样的特征:二进制表示下,有且只有第一位是1,其余位为0。所以n&n-1必定为0
答案:
class Solution {
public:
bool isPowerOfTwo(int n) {
return !(n & (n-1)) && (n>0);
}
};
题目:判断一个整数是否是2的次方
分析:2的次方具有这样的特征:二进制表示下,有且只有第一位是1,其余位为0。所以n&n-1必定为0
答案:
class Solution {
public:
bool isPowerOfTwo(int n) {
return !(n & (n-1)) && (n>0);
}
};