231. 2的幂
问题231 2的幂 ★☆☆☆☆
https://leetcode-cn.com/problems/power-of-two/
2的幂有什么特点呢？2的幂的二进制表示中只有一个二进制位1，因此，利用n&(n-1)很容易判断是否是2的幂。
1
2
3
public boolean isPowerOfTwo(int n) {
return n > 0 && (n & (n-1)) == 0;
}
本文由作者按照 CC BY 4.0 进行授权
https://leetcode-cn.com/problems/power-of-two/
2的幂有什么特点呢？2的幂的二进制表示中只有一个二进制位1，因此，利用n&(n-1)很容易判断是否是2的幂。
1
2
3
public boolean isPowerOfTwo(int n) {
return n > 0 && (n & (n-1)) == 0;
}