题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0

快速幂讲解:https://www.cnblogs.com/CXCXCXC/p/4641812.html

一、代码

快速幂

  1. // 递推写法
  2. public class Solution {
  3.     public static double Power(double base, int exp) {
  5.         boolean flag = false;
  6.         if (exp < 0) {
  7.             flag = true;
  8.             exp = -exp;
  9.         }
  10.         double ans = 1;
  11.         while (exp > 0) {
  12.             if ((exp & 1) == 1) {
  13.                 ans = ans * base;
  14.             }
  15.             exp >>= 1;
  16.             base *= base;
  17.         }
  18.         return flag ? 1 / ans : ans;
  19.     }
  20. }
  21. // 递归写法(没看懂)
  22. public class Solution {
  23.     public static double Power(double base, int exp) {
  24.         boolean flag = exp < 0;
  25.         if (flag) {
  26.             exp = -exp;
  27.         }
  28.         double result = getPower(base, exp);
  29.         return flag ? 1 / result : result;
  30.     }
  32.     public static double getPower(double base, int exp) {
  33.         if (exp == 0) {
  34.             return 1;
  35.         }
  36.         if (exp == 1) {
  37.             return base;
  38.         }
  39.         double ans = getPower(base, exp >> 1);
  40.         ans *= ans;
  41.         if ((exp & 1) == 1) {
  42.             ans *= base;
  43.         }
  44.         return ans;
  45.     }

二、代码

暴力累乘

  1. public class Solution {
  2.     public double Power(double base, int exponent) {
  3.         if (base == 0.0){
  4.             return 0.0;
  5.         }
  6.         // 前置结果设为1.0，即当exponent=0 的时候，就是这个结果
  7.         double result = 1.0d;
  8.         // 获取指数的绝对值
  9.         int e = exponent > 0 ? exponent : -exponent;
  10.         // 根据指数大小，循环累乘
  11.         for(int i = 1 ; i <= e; i ++){
  12.             result *= base;
  13.         }
  14.         // 根据指数正负，返回结果
  15.         return exponent > 0 ? result : 1 / result;
  16.   }
  17. }