231. Power of Two

    /*
     * 231. Power of Two 
     * 12.12 by Mingyang 那
     * 么我们来观察下2的次方数的二进制写法的特点： 
     * 1 2 4 8 16 　　
     * 1 10 100 1000 10000　.... 那么我们很容易看出来2的次方数都只有一个1，剩下的都是0，所以我们的解题思路就有了，
     * 我们只要每次判断最低位是否为1，然后向右移位，最后统计1的个数即可判断是否是2的次方数，代码如下：
     */
    public static boolean isPowerOfTwo(int n) {
        int cnt = 0;
        while (n > 0) {
            cnt += (n & 1);
            n >>= 1;
        }
        return cnt == 1;
    }