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

Solution:

这题使用一个 trick 就是：
如果一个数 x是2的n 次方，则它除最高位之外，其余 bits 都是0；那么它减1得到的数的二进制表示则为所有 bits 都是1。
因此，如果按位与x 和（x-1）则得0。其余 case 都不会为0。

*2016-11-12：注意！当 x=0时 x&(x-1) = 0，而0不是2的 n 次方。这个 case 碰巧被下面代码中的 if(n <= 0) 排除了

public class Solution 
{
    public boolean isPowerOfTwo(int n) 
    {
        if(n <= 0)
            return false;
        else
        {
            return (n & (n-1)) == 0 ? true : false;  // Note: 按位运算的优先级低于比较运算 ==
        }
    }
}