LeetCode 50 Pow(x, n)（MathBinary Search）（*）

Posted 2020-06-18 nomasp

翻译

实现pow(x, n).

原文

Implement pow(x, n).

分析

首先给大家推荐维基百科：

zh.wikipedia.org/wiki/二元搜尋樹

en.wikipedia.org/wiki/Binary_search_tree

其次，大家也可以看看类似的一道题：

LeetCode 69 Sqrt(x)（Math、Binary Search）（*）

然而这题我还是没有解出来，看看别人的解法……

class Solution {
private:
    double myPowHelper(double x, long long int n) {
        if(n==0)
            return 1;
        else if(n==1)
            return x;
        else if(n%2==0)
        {
            double temp = myPow(x, n/2);
            return temp*temp;
        }
        else
        {
            double temp=myPow(x, (n-1)/2);
            return temp*temp*x;
        }
    }


public:
    double myPow(double x, int n)
    {
        long long int N = (long long int) n;
        if(n>=0)
            return myPowHelper(x, N);
        else
            return myPowHelper((1.0/x), -N);
    }
};

向写出该代码的人致敬……