2021-02-08 数值的整数次方

最新推荐文章于 2023-09-16 22:49:33 发布

麻利麻利吼

最新推荐文章于 2023-09-16 22:49:33 发布

阅读量111

点赞数

分类专栏： 2021年2月剑指offer

本文链接：https://blog.csdn.net/weixin_45018528/article/details/113761604

版权

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

15 篇文章 0 订阅

订阅专栏

2021年2月

12 篇文章 0 订阅

订阅专栏

这篇博客探讨了两种实现指数运算的方法：循环和递归。通过快速幂算法，有效地计算了给定底数的指数次方。解1利用循环进行优化，解2采用递归的二分法，同时考虑了负指数的情况。这两种方法在时间和空间复杂度上都有所优势，尤其适用于大规模的数值计算。

摘要由CSDN通过智能技术生成

题目数值的整数次方

实现函数double Power(double base, int exponent)，求base的exponent次方
示例 1:
输入: 2.00000, 10
输出: 1024.00000

示例 2:
输入: 2.10000, 3
输出: 9.26100

解1 循环

快速幂法的二进制角度:

class Solution {
public:
    double Power(double base, int exponent) {
        int e = abs(exponent);
        double res = 1;
        while(e)
        {
            if(e & 1 == 1) res*=base;
            base *= base;
            e >>= 1;
        }
        return exponent > 0 ? res : 1/res;
    }
};

解2 递归

二分法角度：

class Solution {
public:
    double myPow(double x, long long n) {
        //异常处理
        if(0 == x)
        {
            if(n<0) return -1;
            else return 0;
        }
        //n=0，返回1
        if(0 == n) return 1;
        //n=2，直接返回两数相乘
        if(2 == n) return x*x;
        //若n为负数，则x^n实际上为(1/x)^(-n)
        if(n<0){n = -n ; x = 1/x;}
        //递归
        double res = myPow(x,n>>1);
        return (n&1) == 1 ? res*res*x : res*res; 
    }
};