剑指offer-12. 数值的整数次方

题目描述

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

保证base和exponent不同时为0

解题思路

累乘，时间复杂度为O(n).

代码实现：

class Solution {
    /*
    累乘，时间复杂度为O(n).
    */
public:
    double Power(double base, int exponent) {
        double ans = 1;
        int e = exponent;
        if (base == 0)
        return 0;
        if (exponent == 0)
        return 1;
        if(exponent < 0){
            e = -exponent;
        }
        for(int i=0;i<e;i++){
            ans *= base;
        }
        if(exponent < 0){
            ans = 1 / ans;
        }
        return ans;
    }
};

效率：