leetcode -- Pow(x, n)

不求与人相比，但求超越自己

[问题描述]

 Implement pow(x, n).

[解题思路]

任何一个数x均可以被表示成 x = K^(2^a + 2^b + .....)

double Solution::pow(double x, int n)
{
    int flag = 1;
    double ans = 1.0, tmp = x, minN = 0;
    if (n < 0){
        if (n == INT_MIN){
            n++;
            minN = 1;
        }
        flag = -1, n*=-1;
    }
    while(n){
        if(n&1==1)
            ans *= tmp;
        tmp *= tmp;
        n >>= 1;
    }
    return flag == 1?(ans):(minN == 1?(1/(ans*x)):(1/ans));
}