剑指Offer---数值的整数次方

2024年1月13日 118次阅读

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

思路：
其实，这道题一开始没考虑时间复杂度，抱着试一试的心态调用了一个函数，大家一猜都知道，pow函数，最后居然运行成功了，只是运行时间为3ms，不是最优的方式。

class Solution {
public:
    double Power(double base, int exponent) {
        if(base == 0)
            return 0;
        if(exponent == 0)
            return 1;

        bool flage = true;
        //考虑负数次方
        if(exponent < 0){
            exponent = -exponent;
            flage = false;
        }

        double ret = 1;
        while(exponent){
            ret*=base;
            exponent--;
        }

        if(flage == false)
            ret = 1/ret;

        return ret;
    }
};

我想说几点个人感受：这个代码看似简单，但其实有很多坑，我将自己遇到的坑提出来，希望大家在写代码的过程中也可以注意到，以免犯同样的错误。

第一个坑：对一个数求次方时，要将三种情况分开考虑，为0，小于0，大于0。
第二个坑：由于是乘法运算，在定义基值ret时，千万要注意类型，我就是一开始写成了int类型，导致最后的代码过不去。因为假设你定义的是int，有可能在求负次方时结果为0。

点赞