Java经典算法（3）：四次方

给定一个整数（带符号的32位），编写一个函数检查其是否为4的幂。
Java解决方案1-天真的迭代
public boolean isPowerOfFour(int num) {
while(num>0){
if(num==1){
return true;
}

    if(num%4!=0){
        return false;
    }else{
        num=num/4;
    }
}

return false;}

Java解决方案2-位操作
public boolean isPowerOfFour(int num) {
int count0=0;
int count1=0;

while(num>0){
    if((num&1)==1){
        count1++;
    }else{
        count0++;
    }

    num>>=1;
}

return count1==1 && (count0%2==0);}

Java解决方案3-数学公式
我们可以使用以下公式来解决此问题，而无需使用递归/迭代。
public boolean isPowerOfFour(int num) {
if(num==0) return false;

int pow = (int) (Math.log(num) / Math.log(4));
if(num==Math.pow(4, pow)){
return true;
}else{
return false;
}}
最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。