【剑指offer】---数值的整数次方（Java）

题目描述

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

CODE

// 偷懒解
public class Solution {
    public double Power(double base, int exponent) {
        return Math.pow(base,exponent);
  }
}


// 常规解，传统公式求解时间复杂度O(n)
public class Solution {
    public double Power(double base, int exponent) {
        double  result=1;
        for(int i=0;i<Math.abs(exponent);i++){
            result*=base;
        }
        if(exponent<0){
            result=1/result;
        }
        return result;            
  }
}