题目描述:
实现pow(x,n),即计算x的n次幂函数。
题目解析:
直接考察数学知识,注意负幂指数的处理即可
class Solution {
public:
double myPow(double x, long long n) {
int fl=1;
if(n<0)n=-n,fl=0;
double ans=1.0;
while(n){
if(n&1)ans=ans*x;
x=x*x;n=n>>1;
}return fl?ans:1.0/ans;
}
};