如何判断一个数n是否是2的k次方？

问题描述：如何判断一个数 n 是否是 2 的 k 次方？注意：不用求 k 是多少，只需要判断，请编写函数实现。

首先研究一下 2 的 k 次方的数据的特征：

（0001）B = 2^0 = 1，（0010）B = 2^1 = 2，（0100）B = 2^2 = 4。以此得出：2^k 的数据在二进制表示中只有一位为 1 。

其实这道题与  求一个数在二进制中 1 的个数  的题相似。

思路1：按位与， 将数据右移 i 位再按位与 1 判断该位是否为 1。

public static boolean judge1(int n){
        int count = 0;
        for(int i = 1;i <= 32;i++){
            if((n >> i & 1) == 1){
                count++;
            }
        }
        if(count == 1){
            return true;
        }
        return false;
    }

思路2：让 n & （n - 1）。如果该数是 2 得 k 次方，那么与的结果为 0 。如 n = 8，二进制表示为 1000，（n - 1）的二进制为 0111，按位与后结果为 0 。

public static boolean judge2(int n){
        if(n < 1){
            return false;
        }
        return (n & (n - 1))==0;
    }

测试