题目
Implement pow(x, n). 实现浮点类型的幂运算, x的n次幂。
思路:开始用的递归,感觉应该可以啊,但是报超时了。后来用这种减半的方法,效率上肯定是提高了。开始exp设置成double类型,编译不通过,后来才反应过来,它只是取代了n而已,还是要int型的。
public class Solution {
public double myPow(double x, int n) {
if(n==0) return 1.0;
int exp=n>0?n:-n;
double res;
double v=myPow(x,exp/2);
if(exp%2==0){
res=v*v;
}else{
res=v*v*x;
}
return n>0?res:1/res;
}
}
形式更为简洁的
public class Solution {
public double myPow(double x, int n) {
if(n==0) return 1.0;
int exp=n>0?n:-n;
double res=exp%2==0?myPow(x*x,exp/2):myPow(x*x,exp/2)*x;
return n>0?res:1/res;
}
}
思想是一样的。