我们每次都让x乘自己 也就是x的平方,然后索引循环次数/2。但是如果碰到i是奇数,那么就还让再让他乘一下自己,在平方,需要把这个值乘到res里面做弥补,同时最后一次i/2必然为1即奇数,所以最终得到的x和损失量相乘得到最终结果。
public double myPow(double x, int n) {
double res = 1;
for(int i = n;i != 0;i = i/2){
if(i%2!=0){
res = res * x;
}
x *= x;
}
return n<0?1/res:res;
}
for循环的次数即i作减半直到为1的次数,而x *= x;相当于对幂作加倍,加倍的次数正好等于减半的次数。但是由于i/2在i为奇数时会造成损失,损失量刚好是上一次的x值,需要把这个值乘到res里面做弥补,同时最后一次i/2必然为1即奇数,所以最终得到的x和损失量相乘得到最终结果。