剑指offer 数值的整数次方

最新推荐文章于 2019-03-25 12:16:57 发布

原创最新推荐文章于 2019-03-25 12:16:57 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

69 篇文章

订阅专栏

本文详细解析了快速幂运算算法，这是一种高效的计算基数的指数次方的方法。文章提供了具体的Java代码实现，包括处理特殊情况如基数为0且指数小于等于0的情况，以及如何通过递归方式优化计算过程，提高计算效率。

https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

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

public class Power {
    //输入错误标志
    boolean inValidInput=false;
    public double Power(double base, int exponent) {
        if(equalDouble(base,0.0)&&exponent<=0){
            inValidInput=true;
            return 0;
        }
        int exponent2=Math.abs(exponent);
        double res = getRes(base, exponent2);
        //这个慢
        //double res = getRes2(base, exponent2);
        if(exponent<0){
            res=1.0/res;
        }
        return res;
    }

    /*
    * 计算速度会变快
    * a^n=  a^(n/2)*a^(n/2)                 //n为偶数
    *       a^(（n-1）/2)*a^(（n-1）/2)*a   //n为寄数
    * */
    private double getRes(double base, int exponent) {
        if(exponent==0)
            return 1;
        if(exponent==1)
            return base;

        double res=getRes(base,exponent>>1);
        res*=res;
        if((exponent&1)==1){//判断exponent奇偶性
            res*=base;
        }
        return res;
    }

    //计算速度不快
    private double getRes2(double base, int exponent) {
        double res=1.0;
        for (int i=0;i<exponent;i++){
            res*=base;
        }
        return res;
    }


    private boolean equalDouble(double d1,double d2){
        if(Math.abs(d1-d2)<0.0000001){
            return true;
        }
        return false;
    }
}