剑指offer-面试题11：数值的整数次方

最新推荐文章于 2024-04-30 16:50:26 发布

原创最新推荐文章于 2024-04-30 16:50:26 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #剑指offer

剑指offer 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种不使用库函数实现幂运算的方法，通过自定义函数计算基数的指数次方，并详细解释了如何处理负指数和0基数的情况。

部署运行你感兴趣的模型镜像

题目

实现函数double Power（double base，int exponent），求base的exponent次方，不得使用库函数，同时不需要考虑大数问题。

分析

代码中两处细节

1，判断base是否等于0；
2，用位运算符（%）来替代乘除法；
3，求余运算。

解

    double Power(double base,int exponent){
        double result;

        if(equal(base,0.0) && exponent<0){
            return 0.0;
        }

        if(exponent<0){
            result=1.0/PowerWithUnsignedExponent(base,-exponent);           
        }else{
            result=PowerWithUnsignedExponent(base,exponent);
        }

        return result;
    }   
    //判等函数
    boolean equal(double num1,double num2){
        if(num1-num2>-0.0000001 && num1-num2<0.0000001 ){
            return true;
        }else{
            return false;
        }
    }
    //转化为exponent为正数
    double PowerWithUnsignedExponent(double base, int exponent) {
        double result=1.0;
        for(int i=1;i<=exponent;i++){
            result*=base;
        }

        return result;
    }
    //转化为exponent为正数2
    double PowerWithUnsignedExponent2(double base, int exponent) {
        if(exponent==0){
            return 1;
        }
        if(exponent==1){
            return base;
        }

        double result=PowerWithUnsignedExponent2(base,exponent>>1);
        if((exponent & 0x1)==1)
           result*=base;

        return result;
    }