LeetCode 231. 2 的幂

LeetCode 231. 2 的幂

思路：

就是看n的二进制中是不是只有一个1，这样我们就可以使用lowbit去判断 如果(n & -n) == n，说明只有一个1、

代码：

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && (n & -n) == n;
    }
};