LeetCode题解：Pow(x,n)

最新推荐文章于 2024-10-07 07:09:00 发布

MagiSu

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量1k

点赞数

分类专栏：数据结构和算法文章标签： leetcode

本文链接：https://blog.csdn.net/MagiSu/article/details/12945315

版权

数据结构和算法专栏收录该内容

126 篇文章 0 订阅

订阅专栏

Pow(x, n)

Implement pow(x, n).

思路：

1. 直接循环求解，最简单的方法

2. 分而治之，可以减少一半的乘法。

3. 如果n可能是浮点数的话，要考虑用对数运算。

题解：

class Solution {
public:
    double pow_proc(double x, int n) {
        double p;
        switch(n)
        {
            case 0:
                return 1;
            case 1:
                return x;
            default:
                p=pow_proc(x, n/2);
                if ((n & 1) == 0)
                    return p*p;
                else
                    return p*p*x;
        }
    }
    
    double pow(double x, int n)
    {
        if (n < 0)
            return 1.0/pow_proc(x, -n);
        else
            return pow_proc(x, n);
    }
};