题目:
给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
class Solution {
public:
bool isPowerOfTwo(int n)
{
// 注意三种写法都是对的,
// 注意运算符的优先级,这里一定要对 (n&(n-1)) 加圆括号啦~~~
// if(n > 0 && (n & (n - 1) )== 0) return true;
// else return false;
return n > 0 && (n & (n - 1)) == 0;
// return n > 0 && (n & (-n)) == n;
}
};