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);    }};