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);

         }

     }

 };

巴特西

LeetCode50 Pow(x, n)

最新文章

热门文章