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

题目

实现函数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;
    }