题意
计算
Pow(x,n)
思路
直接使用快速幂，但是需要注意
n
<script type="math/tex" id="MathJax-Element-4">n</script>为负数时候的情况.
代码
class Solution {
public:
double myPow(
double x,
int n) {
double ans =
1.0;
int flag = n;
n = abs(n);
while(n){
if(n %
2){
ans *= x;
}
x *= x;
n /=
2;
}
if(flag <
0) ans =
1.0 / ans;
return ans;
}
};
