O(1)时间检测2的幂次.

O(1) 时间复杂度

样例

n=4，返回 true;

n=5，返回 false.

挑战

O(1) time

1.第一种解法通过for循环从0开始判断2的x次幂是否等于给定的数，这种方法的时间复杂度较大。

public static boolean isPowOfTwo(int n) {
    int temp = 0;
    for (int i = 1; ; i++) {
        temp = (int) Math.pow(2, i);
        if (temp >= n)
            break;
    }
    if (temp == n) return true;
    else return false;
}

2.第二种解法的效率比较高。我们可以分析我们用二进制来表示2的n次幂， 1 >0001,2>0010,4>0100,8>1000,16>10000,.........

我们可以总结出规律2的n次幂的二进制为开始为1，其后跟着n个0.

我们把这些数进行减1操作，二进制的减1操作，我们会发现，仅有的1会变成0，所有的0会变成1，我们把原来的数和减1后的数进行与运算&我们会发现其结果为0.也就是（（n&n-1）==0）

例如：1000000

         &0000001

         =0000000

所以代码如下：

public class Solution {
    /**
     * @param n: An integer
     * @return: True or false
     */
    public boolean checkPowerOf2(int n) {
        
        return (n > 0 & (n & (n - 1))==0);
    }
}