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

最新推荐文章于 2020-06-25 22:19:51 发布

原创

最新推荐文章于 2020-06-25 22:19:51 发布 · 4.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #优化

本文探讨了一道算法题，即如何判断一个数是否为2的整数次幂。初始算法通过不断除以2和乘以2进行比较，后优化为使用移位运算。进一步思考后，提出将数转化为2进制，判断其二进制表示中是否仅有一个位于最高位的1，从而确定是否为2的幂。

有一道算法题是这样的，求一个数是否是2的整数次幂。
刚开始我的算法是这样写的：
让这个数每次都除以2,然后再乘以2,看这两个数是否相等，不相等就返回false。放在循环里面让它从头除到尾。

     public boolean isPower( int number) {
        if (number < 2){
            return false;
        } else{
            int temp = 0;
            while (number > 1){
                temp = number / 2;
                if (temp * 2 !=

最低0.47元/天解锁文章

6 条评论

ClearlightY 2019.04.24
1也是2的整数次幂.. 0 是整数.

nic122333 2012.10.09
int f(int n)//返回0，说明是2的幂次，否则不是 { return n&(n-1)； }

sl65agm 2012.03.08
bool isPow2 = ((~(n ^ (n -1))) & (n - 1)) == 0 && (0 != (n << 1)) ? true : false;

sanchihanaaa 2010.10.11
写个测试类，测试一下就知道了
- sanchihanaaa回复green_ing 2010.10.11
  回复 green_ing：[e04]客气了。以后多多交流。
- green_ing回复sanchihanaaa 2010.10.11
  回复 sanchihanaaa：哈哈，多谢！你是对的，真是不验证没有发言权啊。

sanchihanaaa 2010.10.09
最后一方法 if ( temp.lastIndexOf( ' 1 ' ) != temp.length()) { return false ; } 里面条件写错了 if ( temp.lastIndexOf('1') !=0){ return false ; }
- green_ing回复sanchihanaaa 2010.10.09
  回复 sanchihanaaa：lastIndexOf()这个方法是从end开始计算到start，所以我才用这个方法的。