快速幂
class Solution {
public double myPow(double x, int n) {
double ans = 1.0;
for(int i = n; i != 0; i /= 2){
if(i % 2 != 0){
ans *= x;
}
x *= x;
}
return n < 0 ? 1/ans : ans;
}
} 
查看20道真题和解析