LeetCode 50 Pow(x, n)（Math、Binary Search）（*）

最新推荐文章于 2024-09-18 15:03:01 发布

nomasp

最新推荐文章于 2024-09-18 15:03:01 发布

阅读量3.7k

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 50 pow math binary

本文链接：https://blog.csdn.net/NoMasp/article/details/50811306

版权

LeetCode 专栏收录该内容

134 篇文章 1 订阅

订阅专栏

翻译

实现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);
    }
};