剑指offer 12.数值的整数次方

Posted 2021-03-07 blogxjc

12.数值的整数次方

题目

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

保证base和exponent不同时为0

思路

问题也不是很大，如果不是要求效率就可以直接分类讨论，一个循环解决，要求效率的话就要用快速幂，我没用快速幂，就分类讨论了一下，最后输出结果。

代码

  public double Power(double base, int exponent) {
    if (exponent == 0) {
      return 1;
    }
    if (base == 0) {
      return 0;
    }
    double ans = 1;
    boolean flag = false;
    if (exponent > 0) {
      flag = true;
    } else {
      flag = false;
      exponent = -exponent;
    }
    for (int i = 1; i <= exponent; i++) {
      ans = ans * base;
    }
    if (!flag) {
      ans = 1.0 / ans;
    }
    return ans;
  }