12.数值的整数次方

最新推荐文章于 2022-05-02 08:00:00 发布

Ryanw丶

最新推荐文章于 2022-05-02 08:00:00 发布

阅读量188

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/WxqHUT/article/details/104439606

版权

剑指Offer 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

数值的整数次方

题目链接

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

保证base和exponent不同时为0

快速幂

根据下面推导，递归求解。

如果b为0，a^b = 1
如果b为偶数 a^b = a^b/2 * a^b/2
如果b为奇数 a^b = a^b/2 * a^b/2 * a

时间复杂度O(logn)。

class Solution {
public:
    double Power(double base, int exponent) {
        int cnt = abs(exponent);
        double ans;
        if (cnt == 0)
        {
            return 1;
        }
        if (cnt % 2 == 0)
        {
            double temp = Power(base, cnt/2);
            ans = temp * temp;
        }
        else 
        {
            double temp = Power(base, cnt/2);
            ans = temp * temp * base;
        }
      // 处理正负号
        return exponent > 0 ? ans : 1 / ans;
        
    }
};c