剑指offer——数值的整数次方

题目描述

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

将指数大于0，小于0，等于0（底数不为0）的情况分开。其实指数为0的情况不必单独拎出来（不进入if直接返回result为1.0），真正需要考虑的是，底数为0而指数为负的情况，数学上没有意义。书上的做法是设置一个全局变量，检查输入是否有效，这种情况下该bool值为true，返回0。怎样判断是正常返回0还是异常返回0呢？调用函数检查该全局变量为true还是false。

class Solution {
public:
    double Power(double base, int exponent) {
        double result = 1.0;
        if(exponent == 0 && base!= 0) return 1.0;
         
        if(exponent > 0)
        {
            while(exponent)
            {
                result *= base;
                exponent--;
            }
        }
        else
        {
            while(exponent)
            {
                result /= base;
                exponent++;
            }
        }
        return result;
    }
};

注意：

两个double值由于精度原因不能直接用==来比较是否相等，要看它们的差的绝对值是否小于一个很小的值。

优化：

计算一个数的正整数次方时，可加速，时间复杂度由o(n)变为o(logn)