快速幂,第一次写的时候用 n%2==1,这样不能处理负数的问题
class Solution {
public:
double myPow(double x, int n) {
if(n==0) return 1;
double res = 1;
while(n){
if(n & 1){
if(n > 0) res *= x;
else res /= x;
}
x *= x;
n /= 2;
}
return res;
}
};