题目:
Given an integer, write a function to determine if it is a power of two.
判断整数n是否是2的次幂,比较简洁的解法就是,利用位运算,如果是2的次幂,那么转为2进制后,只会有一个1,
代码:
public boolean isPowerOfTwo(int n) {
if(n <= 0)
return false;
return (n & (n-1)) == 0;
}