题目
这道题不能用普通的一点点的乘来解决,因为容易超时。要想到加速的办法将时间复杂度从N降到logN,用递归的方法。
class Solution {
public double myPow(double x, int n) {
if(n==0) return 1;
if(n==Integer.MIN_VALUE){
return (1/x)*myPow(x,n+1);
}
if(n<0){
n = -n;
x = 1/x;
}
return (n%2==0)?myPow(x*x,n/2):x*myPow(x*x,n/2);
}
}
要注意n为最小值的时候特殊处理。
很美妙的一道题,小细节很多,细品细品~