Given an integer, write a function to determine if it is a power of two. 解题思路 牛逼的解法,不解释,直接看代码 C++代码 class Solution { public: bool isPowerOfTwo(int n) { if(n <= 0) return false; return !(n & (n-1)); //二进制数各位取与,结果为0说明此数为2的幂 } };