[JAVA练习] 如何高效判断一个数是否是2的n次幂

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了[JAVA练习] 如何高效判断一个数是否是2的n次幂，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1583字，纯文字阅读大概需要3分钟。

内容图文

一个数是否是2的幂次方，比较常用的是递归和移位运算进行判断。递归算法的思想很简单，就是不断的模上2去判断。 

如果一个数是2的幂，那么它的二进制表示中就只有一位1，例如：10000，1000，100等等。所以如果对数字1进行移位操作，总会在移到某个位的时候和这个数相等。这就是移位判断的思想。 

下面给出实现的代码，在实现中，还采用了第三种方式，因为二进制表示的2的幂次方数中只有一个1，后面跟的是n个0； 因此问题可以转化为判断1后面是否跟了n个0。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与上(&)减去1后的数字，结果为零。 
      (num & num - 1) == 0 

public class TwoPower {  
  
    /** 
     * 递归算法实现 
     *  
     * @param num 
     * @return 
     */  
    static int is2Power(int num){  
        if(num < 2)  
            return -1;  
  
        if(num == 2){  
            return 1;  
        }else if(num % 2 == 0){  
            return is2Power(num / 2);  
        }else  
            return -1;  
    }  
      
    /** 
     * 位与判断，最快 
     *  
     * @param num 
     * @return 
     */  
    static int anotherIs2Power(int num) {  
        if(num < 2)  
            return -1;  
          
        if((num & num - 1) == 0 )  
            return 1;  
        else  
            return -1;  
    }  
      
    /** 
     * 移位判断 
     *  
     * @param num 
     * @return 
     */  
    static int binaryIs2Power(int num) {  
        if(num < 2)  
            return -1;  
          
        int temp = 1;  
        while (num > temp) {    
            temp <<= 1;    
        }    
      
        return temp == num ? 1 : -1;   
    } 

内容总结

以上是互联网集市为您收集整理的[JAVA练习] 如何高效判断一个数是否是2的n次幂全部内容，希望文章能够帮你解决[JAVA练习] 如何高效判断一个数是否是2的n次幂所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端