力扣:50. Pow(x, n)

力扣:50. Pow(x, n)

力扣:50. Pow(x, n) 

1、用递归形式的二分快速幂去求解 

class Solution {
public:
    double myPow(double x, int n) {
        if(n<0)
        {
             long long m=-(long long)n;
             return 1/qpow(x,m);
        }
        else  return qpow(x,n);   
    }
    double qpow(double x,long long n)
    {
        if(n==0) return 1;
        double v=myPow(x*x,n/2);
        if(n&1) v=v*x;
        return v;
    }
};

上一篇:Leetcode50


下一篇:VLAN-1 基础配置及access接口