思路: .....原来我没做过吗..... 4的幂已经说了 n&(n-1)==0 就能过滤掉奇数了,因为二进制每一位都是2的幂,那么剩下的都是为2的幂的偶数了
class Solution { public: bool isPowerOfTwo(int n) { return (n>0)&&((n&(n-1))==0); } };