【剑指Offer】数值的整数次方

题目描述

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

保证base和exponent不同时为0

示例1

• 输入

2,3

-返回值

8.00000

解题思路

很多语言都提供了这个函数，想看看源码，可惜。^~^

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

暴力解决，直接循环。

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

代码

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