美文网首页
判断一个整数是否为2的整数次方?

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

作者: 霍运浩 | 来源:发表于2019-02-23 15:16 被阅读0次

    1 解题思路

    1 如何n是2的整数次方,那么n的二进制只包括一个1,那么按照2的说法n就变成0;
    2 把一个整数减去1之后再和原来的整数与运算,得到的结果相当于把二进制最右边的1变为0;
    3

    public static boolean judgeInt(int n){
            
            
            return ((n&(n-1))==0)?true:false;
            
            
        }
    

    相关文章

      网友评论

          本文标题:判断一个整数是否为2的整数次方?

          本文链接:https://www.haomeiwen.com/subject/hfrpyqtx.html