［Leetcode］50. Pow(x, n)

Implement pow(x, n).

我的做法就比较傻了。排除了所有的特殊情况（而且double一般不可以直接判断==），然后常规情况用循环来做。- -|||

直接用循环，时间复杂度就比较大。应该是用二分法来做。先计算pow(x,n/2)。然后再pow(x,n)=pow(x,n/2)*pow(x,n/2)

class Solution {
public:
double power(double x, int n){
    if(n==)
        return ;
    double v = power(x,n/);
    if(n% == )
        return v *v;
    else
        return v* v* x;
}
    double myPow(double x, int n) {
        if(n<)
        return 1.0 / power(x,-n);
    else
        return power(x,n);
    }
};

#define EPSINON 0.00001
#define Max 2147483647
#define Min -2147483648
#define DBL_MAX 1.7976931348623159e+308 
 
class Solution {
public:
    double myPow(double x, int n) {
        /*
        three special case
        */
        if(n==)
            return x;
        if(n==)
            return 1.0;
        if(abs(x)==1.00000){
            if(n%==)
                return 1.0;
            else
                return x;
        }
 
        if(n>=Max){
            if(abs(x)<=EPSINON)
                return 0.0;
            else
                return DBL_MAX;
        }
 
        if(n<=Min){
            if(abs(x)<=EPSINON)
                return DBL_MAX;
            else
                return 0.0;
        }
 
        int size=abs(n);
        double tmp=x;
        for(int i=;i<=size;i++){
            tmp*=x;
        }
        if(n>=)
            return tmp;
        else
            return 1.0/tmp;
    }
};