Power Of Two

lc 231

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

1 2 4 8 16 　　....

1 10 100 1000 10000　....

那么我们很容易看出来2的次方数都只有一个1，剩下的都是0，所以n － 1就变成都是1111了，然后与n & 应该是0

    public boolean isPowerOfTwo(int n) {
        // n - 1 就变成全部都为1，然后与运算应该得到0
        return (n > 0) && ( (n & (n - 1)) == 0);
    }
}