java经典算法_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的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。