数值的整数次方

最新推荐文章于 2022-06-01 22:04:35 发布

转载最新推荐文章于 2022-06-01 22:04:35 发布 · 256 阅读

剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种高效计算浮点数的整数次幂的方法。通过使用快速幂算法，该算法能够在对数时间内计算出结果。文章提供了一个Java方法的具体实现，并讨论了特殊情况如0的0次幂和负指数的处理。

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

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

public class Solution {
    public double Power(double base, int n) {
       double res = 1,curr = base;
    int exponent;
    if(n>0){
        exponent = n;
    }else if(n<0){
        if(base==0)
            throw new RuntimeException("分母不能为0"); 
        exponent = -n;
    }else{// n==0
        return 1;// 0的0次方
    }
    while(exponent!=0){
        if((exponent&1)==1)
            res*=curr;
        curr*=curr;// 翻倍
        exponent>>=1;// 右移一位
    }
    return n>=0?res:(1/res);  
  }
}