算法学习之数值的整数次方

题目描述

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

思路：基本数学知识，忘了的赶紧百度下吧，哈哈。主要是考虑指数的正负性。

public class Solution {
    public double Power(double base, int exponent) {
        if(base==0.0){
            return 0.0;
        }
        double result = 1.0d;
        int temE = exponent;
        if(temE<0){
            temE=-exponent;
        }
        for(int i =1;i<=temE;i++){
            result*=base;
        }
        return exponent<0?(1/result):result;
   }
}

时间复杂度：O(n)

空间复杂度：O(1)

练习地址：https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8