用最快的方法判断一个数是不是2的n次方

stackt

于 2013-03-17 10:17:54 发布

阅读量746

点赞数 3

CC 4.0 BY-SA版权

分类专栏：小小的算法

本文链接：https://blog.youkuaiyun.com/stackt/article/details/8682938

小小的算法专栏收录该内容

1 篇文章

订阅专栏

本文提供了一种高效算法来判断一个整数是否为2的幂次方，通过位运算实现，避免了传统的循环计算方法。

用最快的方法判断一个数是不是2的n次方
例如：
2、4、8、16、32.............等。

本人想到一个最笨的办法：

boolean check(int a) {
        boolean flag = false;
        int temp = 2;
        while (true) {
            temp = temp * 2;
            if (temp == a ) {
                flag = true;
                break;
            }else if(temp > a) {
                break;
            }
        }
        return flag;
    }

同学想到一个很高效的办法：

boolean check(int a) {
    return (a&(a-1)) == 0?true:false;
}