Leetcode典型题解答和分析、归纳和汇总——T50(Pow(x,n))

题目描述:

实现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;
    }
};
发布了56 篇原创文章 · 获赞 7 · 访问量 4470

猜你喜欢

转载自blog.csdn.net/weixin_44504987/article/details/104384462