剑指offer-数值的整数次方-Java

最新推荐文章于 2020-02-08 13:13:12 发布

Lynn_Baby

最新推荐文章于 2020-02-08 13:13:12 发布

阅读量475

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客 Java 剑指offer 在线编程

本文链接：https://blog.csdn.net/Lynn_Baby/article/details/79624784

牛客同时被 3 个专栏收录

138 篇文章

订阅专栏

Java

138 篇文章

订阅专栏

在线编程

132 篇文章

订阅专栏

本文介绍了一种快速计算浮点数的整数次幂的方法，利用二进制优化，将时间复杂度从O(exponent)降低到O(log(exponent))。讨论了特殊情况处理，并提供了具体实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

思路解析：

直接几次方的方法，时间复杂度为O（exponent);
优化的方法，时间复杂度为log(exponent)；
次方为负数时的情况，次方为0的情况；
优化方法：使用二进制，例如11^1101 = 11^0001*11^0100*11^1000；
通过判断整数exponent的二进制数字每一位上是不是为1，来决定是不是要乘以对应位数的底数次方

代码：

<span style="color:#333333">public class Solution {
    public double Power(double base, int exponent) {
        if(base>=-0.000001&&base<= 0.000001){
            return 0;
        }
        int e = exponent >0 ? exponent :-exponent;
        double result=1.0;
        double current =base;
        while (e!=0){
            if((exponent & 1)== 1){
                result *=current;
            }
            current *=current;
            e>>=1;
        }
        return exponent >0?result:1/result;
  }
}</span>