数值的整数次方

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

• 1、当幂为负时，取倒数；
• 2、当幂为0时，若底非0，则取1，若底为0，无意义，也取1；
• 3、遍历则时间复杂度为O(n)，对求幂进行优化，当幂数为偶数时，结果为幂为exponent/2的两个数的乘积，当幂为奇数时，结果为幂为(exponent-1)/2的两个数的乘积，再乘base。时间复杂度O(logn)。

1、递归

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

2、非递归

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