数值的整数次方

最新推荐文章于 2022-06-01 22:04:35 发布

giaming023

最新推荐文章于 2022-06-01 22:04:35 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 剑指offer

本文链接：https://blog.youkuaiyun.com/qq_33532713/article/details/88081793

剑指offer 同时被 2 个专栏收录

33 篇文章

订阅专栏

剑指offer

33 篇文章

订阅专栏

本文深入解析了快速幂算法，一种高效计算浮点数次方的方法。通过递归将指数减半，实现O(logn)的时间复杂度。文章详细介绍了算法的实现过程，包括处理负指数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题目描述

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

解题思路

因为x^n=(x*x)(n/2),可以通过递归求解，并且每递归依次，n都减小一半，因此整个算法的时间复杂度为O(logn)

class Solution {
public:
    double Power(double base, int exponent) {
        if(exponent==0)
            return 1;
        if(exponent==1)
            return base;
        bool isNegative=false;
        if(exponent<0){
            exponent=-exponent;
            isNegative=true;
        }
        double pow = Power(base*base,exponent/2);
        if(exponent%2!=0)
            pow = pow*base;
        return isNegative?(1/pow):pow;
    }
};