[lintcode]428. x的n次幂

链接：https://www.lintcode.com/zh-cn/problem/powx-n/

实现 pow(x,n)

 注意事项

不用担心精度，当答案和标准输出差绝对值小于1e-3时都算正确

您在真实的面试中是否遇到过这个题？ 

Yes

样例

Pow(2.1, 3) = 9.261
Pow(0, 1) = 0
Pow(1, 0) = 1

class Solution {
public:
    /*
    * @param x: the base number
    * @param n: the power number
    * @return: the result
    */
    double myPow(double x, int n) {
        // write your code here
        if (n < 0)
        {
            if (n == INT_MIN)
                return 1 / Pow(x, INT_MAX);
            else
                return 1 / Pow(x, -n);
        }
        else
            return Pow(x, n);
    }
    //二分法
    double Pow(double x, int n)
    {
        if (n == 0)
            return 1;
        if (n == 1)
            return x;
        double res = Pow(x, n >> 1);
        res *= res;
        if (n & 1 == 1)
            res *= x;
        return res;
    }

};