Power of Two

参考：点击打开链接

那么我们来观察下2的次方数的二进制写法的特点：

1     2       4         8         16 　　....

1    10    100    1000    10000　....

那么我们很容易看出来2的次方数都只有一个1，剩下的都是0，所以我们的解题思路就有了，我们只要每次判断最低位是否为1，然后向右移位，最后统计1的个数即可判断是否是2的次方数，代码如下：

public class Solution {
    public boolean isPowerOfTwo(int n) {
        int count = 0;
        while (n > 0) {
            count += n & 1;
            n >>= 1;
        }
        return count == 1;
    }
}