数值的整数次方

如故1994

于 2016-12-20 14:37:24 发布

阅读量623

点赞数

分类专栏：剑指Offer编程

本文链接：https://blog.csdn.net/qq_32199531/article/details/53762706

版权

这篇博客探讨了如何在限定时间内计算double类型浮点数的int类型整数次方，针对该问题提供了算法和解决方案。

摘要由CSDN通过智能技术生成

【题目】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
【要求】时间限制：1秒空间限制：32768K

public double Power(double base, int exponent) {
        //法1：7^1101 = 7^0001*7^0100*7^1000     第一位的底数7  第二位的底数7*7  第三位底数（7*7）*（7*7） ...
        if(exponent<0 && base == 0) throw new RuntimeException("分母不能为0");
        int exp = Math.abs(exponent);