428.Pow(x, n)-x的n次幂（中等题）

最新推荐文章于 2025-04-01 19:42:09 发布

三色旗飞扬

最新推荐文章于 2025-04-01 19:42:09 发布

阅读量748

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode笔记文章标签： LintCode 二分法

本文链接：https://blog.youkuaiyun.com/Tri_Color_Flag/article/details/53208344

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

x的n次幂

题目

实现 pow(x,n)

注意事项
不用担心精度，当答案和标准输出差绝对值小于1e-3时都算正确
样例

Pow(2.1, 3) = 9.261
Pow(0, 1) = 0
Pow(1, 0) = 1
题解

用二分法优化累计相乘的过程。

public class Solution {
    /**
     * @param x the base number
     * @param n the power number
     * @return the result
     */
    public double myPow(double x, int n) {
        if (n < 0)
        {
            x = 1/x;
            n = -n;
        }
        if (n == 0)
        {
            return 1;
        }
        else if (n == 1)
        {
            return x;
        }
        else if (n % 2 == 0)
        {
            return myPow(x, n/2) * myPow(x, n/2);
        }
        else
        {
            return x * myPow(x, n/2) * myPow(x, n/2);
        }
    }
}