数值的整数次方 - 牛客剑指offer 11

最新推荐文章于 2021-01-23 11:31:06 发布

临地

最新推荐文章于 2021-01-23 11:31:06 发布

阅读量114

点赞数

分类专栏： Java 数论

本文链接：https://blog.csdn.net/weixin_41049440/article/details/80955804

版权

Java 同时被 2 个专栏收录

51 篇文章 2 订阅

订阅专栏

数论

21 篇文章 0 订阅

订阅专栏

`题目描述`

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

没什么好说的，指数运算采用快速幂，注意throw Exception就行，但是..牛客不需要，只要输出 0 就好了，很奇怪。。

public class Solution {
    public double Power(double base, int exponent) {
      double ans=1.0D;
      int t=exponent;
      //if(base==0)
      //    throw new RuntimeException("分母不能为 0 ");
      if(t<0)
          t*=-1;
      while(t>0){
          if(t%2==1)
              ans*=base;
          base*=base;
          t/=2;
      }
      if(exponent<0)
          ans=1/ans;
      return ans;
   }
}