官方题解:
注意:省事使用正的n的方法来求解-n的情况时,当 n = -2147483648时执行 n = -n 会因越界而赋值出错。解决方法是先将 n 存入 long 变量 b ,后面用 b操作即可!!!!!
class Solution {
public double myPow(double x, int n) {
//int32 变量 n 属于 [-2147483648, 2147483647],因此当 n = -2147483648时执行 n = -n 会因越界而赋值出错。解决方法是先将 n 存入 long 变量 b ,后面用 b操作即可。
long N=n;
return N>=0?quickMul(x,N):1/quickMul(x,-N);
}
public double quickMul(double x,long N){
double ans=1;
double xcon=x;
while(N>0){
if(N%2==1){//判断当前末尾是否为1
ans=ans*xcon;
}
xcon=xcon*xcon;//实际上相当于[x^(2^i)]*[x^(2^i)]=x^(2^i+1),相当于按照二进制展开时的对应位的数值
N=N/2;
}
return ans;
}
}