AcWing 27. 数值的整数次方

最新推荐文章于 2023-05-31 22:31:12 发布

原创最新推荐文章于 2023-05-31 22:31:12 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构于算法 #AcWing

刷题笔记：AcWing 专栏收录该内容

40 篇文章

订阅专栏

博客介绍了两种计算乘法的方法。方法1采用常规循环处理，代码简洁；方法2运用二分法，大幅提升了计算效率，文中还给出了具体代码。

1.方法1

根据题意只需要按常规的循环处理就行了。

具体代码如下：

class Solution {
public:
    double Power(double base, int exponent) {
        int n = abs(exponent); //取绝对值可以简化代码，等输出时再判断是否取倒数返回
        double ans = 1.;
        while(n--){
            ans *= base;
        }
        return exponent > 0 ? ans : 1. / ans;
    }
};

2.方法2

方法1虽然简洁，不过其效率或许还是稍低一些。方法2则根据二分法大幅提升了计算乘法的效率。

具体代码如下：

class Solution {
public:
    double Power(double base, int exponent) {
        int n = abs(exponent); //取绝对值可以简化代码，等输出时再判断是否取倒数返回
        if(exponent == 0) return 1;
        if(exponent == 1) return base;
        double ans = Power(base, n >> 1);
        ans *= ans;
        if(exponent & 1) ans *= base;
        return exponent > 0 ? ans : 1. / ans;
    }
};