Given an integer, write a function to determine if it is a power of two.
一刷
题解:
检验一个数是否是2^n
我们可以使用(n & (n - 1))来决定。 比如 10 & 01, 100 & 011等等。
public class Solution {
public boolean isPowerOfTwo(int n) {
if(n<=0) return false;
return (n & (n-1))==0;
}
}