leetcode 231. Power of Two

231. Power of Two

Given an integer, write a function to determine if it is a power of two.

判断是不是2的次方数。2的次方数的二进制有个特点，就是只是1位是1，其他都是0。而这个数-1的二进制那就是 这一位是0，后面的所有位都是1.

所以可以这两个数按为与。

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