Leetcode每日一题:50.powx-n

最新推荐文章于 2023-01-24 15:17:29 发布

CodeLuweir

最新推荐文章于 2023-01-24 15:17:29 发布

阅读量244

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/wyll19980812/article/details/105929089

版权

Leetcode 专栏收录该内容

169 篇文章 2 订阅

订阅专栏

在这里插入图片描述
思路：递归折半相乘

耗时 0-4ms之间吧

double fun(double x, int n)
{
    if (n == 0)
        return 1;
    double mid = fun(x, n / 2); //注意不要写成 int mid；这样可能会导致强制转换从而使 mid 变成 0；
    if (n & 1)//如果n是奇数 n/2之后必定会少乘一个x ，所以这里补上那个x；
        return mid * mid * x;
    return mid * mid;
}

double myPow(double x, int n)
{
    if (n == 0)
        return 1.0;
    if (n < 0) 
    {
        return fun(1.0/x,n);//本来用的fun(x,-n)，后来因为有个样例n=INT_MIN,转换成正数就会溢出，所以针对 x 做出调整为1.0/x;
    }
    return fun(x, n);
}