LeetCode50 Pow(x, n)

题目：

Implement pow(x, n). （Medium）

分析：

实现库函数求幂运算，遍历一遍是超时的，用快速幂，就是分治的思想，每次把n去掉一半。

注意：n的取值范围，n = MIN_INT时，-n会超范围，这里WA了一次。

代码：

class Solution {
private:
    double helper(double x, long long n) {
        if (n == 0) {
            return 1;
        }
        double result = 1;
        double p1 = myPow(x, n / 2);
        if (n % 2 == 0) {
            return p1 * p1;                
        }
        else {
            return p1 * p1 * x;
        }
    }
public:
    double myPow(double x, int n) {
        long long nl = n;
        if (n > 0) {
            return helper(x, n);
        }
        else {
            return 1.0 / helper(x, -nl);
        }
    }
};