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 == ) {
             return ;
         }
         double result = ;
         double p1 = myPow(x, n / );
         if (n %  == ) {
             return p1 * p1;
         }
         else {
             return p1 * p1 * x;
         }
     }
 public:
     double myPow(double x, int n) {
         long long nl = n;
         if (n > ) {
             return helper(x, n);
         }
         else {
             return 1.0 / helper(x, -nl);
         }
     }
 };