java实现：判断一个数是否为2的整数次幂

最新推荐文章于 2024-08-04 10:45:00 发布

原创最新推荐文章于 2024-08-04 10:45:00 发布 · 1.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java实现：判断一个数是否为2的整数次幂

Java实现的算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍三种方法判断一个数是否为2的幂次方，包括迭代乘法、位移运算和位运算技巧，深入解析算法原理及优化。

判断一个数是否为2的整数次幂

方法1：

public class text{

    public static void main(String[] args){

        System.out.println(isPowerOf(100));
    }

    private static boolean isPowerOf(int num) {
        int t=1;
        while (t<=num){
            if (t==num){
                return true;
            }
            t*=2;
        }
        return false;
    }
}

方法2：有一定的优化，但在时间复杂度上仍是O(logn)，本质上并没有变

public class text{

    public static void main(String[] args){

        System.out.println(isPowerOf(100));
    }

    private static boolean isPowerOf(int num) {
        int t=1;
        while (t<=num){
            if (t==num){
                return true;
            }
            t=t<<1;
        }
        return false;
    }
}

方法3：

public class text{

    public static void main(String[] args){

        System.out.println(isPowerOf(100));
    }

    private static boolean isPowerOf(int num) {
        return (num&num-1)==0;
    }
}