Given an integer, write a function to determine if it is a power of two.
判断一个数是否是2的幂,判断方法主要依据2的N次幂的特点:仅有首位为1,其余各位都为0.
n & n-1 == 0
class Solution {
public:
bool isPowerOfTwo(int n) {
return (n > 0) && (!(n&(n-1)));
}
};
转载地址:
http://blog.csdn.net/sunao2002002/article/details/46777615