JAVA面试之求解一个正整数m开N次方
面试官:我们先做一道面试题,请使用java实现下一个正整数m开n次方.
我:真的是一脸懵,平时开发中涉及数学计算,都会使用Math函数,或者自己依据业务需求再做些实现,接触最多的是加减乘除,这可有点不太好办.
CPU疯狂运转.还是想不到.
最后还是在面试官的提示下,可以尝试暴力破解.
已知求解结果ans的n次方=m,即可以可以给定ans一个极小的初始值,使Math.pow(ans,n)计算后的结果无限接近于m.
具体函数实现
//两个正整数m,n;求解m开n次方根
public double myPower(double m,double n){
//1.值0.01
double ans = 0.01;
//2.任何正整数的1次方根等于本身
if(n==1){
return m;
}
//3.暴力破解降低结果精度,设定误差0.01,使两者尽量接近
while(m-Math.pow(ans,n)>0.01){
ans ++;
}
return ans;
}
总结:
1.面试是展示自己的机会,大胆尝试,表达思路,不要紧张
2.面试题注意命名规范,异常情况处理,以及边界情况
也有更好的解法,感兴趣的小伙伴可以先思考,再看看网上的答案