判断一个数是不是2的整数幂

判断一个整数是不是2的整数幂

力扣链接-2的幂

方法一：

利用位运算中的与(&)运算

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n < 1)return false;
        return (n&(n-1)) == 0;
    }
}

方法二：

利用正常思路，每次从1开始，都乘2，知道刚好相等，就是2的整数次幂，如果超过n，那么肯定不是2的整数次幂；(注：该方法时间复杂度较高，在力扣中会超出时间的限制)

public static boolean isPowerOf2V2(int n){
        //1.传进来的数字n只需要从1开始每次乘2
        int tmp = 1;
        while (tmp <= n){
            if (tmp == n){
                return true;
            }
            //tmp *= 2;
            //也可以采用位运算
            tmp = tmp << 1;
        }
        return false;
    }