幂次算法java

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

class Solution {
    public boolean isPowerOfFour(int num) {
        return num>0&&(num & num - 1)==0 &&(num & 0x55555555)==num;
    }
}
//(num&num-1)==0表示num为2的幂数
//（num&0x55555555)==num表示num为4的幂数

class Solution {
    public boolean isPowerOfFour(int num) {
      if(num<1)
            return false;
        if(num==1)
            return true;
        while(num>=4){
            if(num==4)
                return true;
            if(num%4==0)
                num=num/4;
            else
                return false;
        }
        return false;
    }
}

标签：return,幂次,int,算法,num,幂数,isPowerOfFour,java,false
来源： https://blog.csdn.net/weixin_43888325/article/details/94474598