剑指Offer-11-数值的整数次方

最新推荐文章于 2021-07-14 21:10:18 发布

清文

最新推荐文章于 2021-07-14 21:10:18 发布

阅读量286

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/qing0706/article/details/49744723

版权

剑指Offer 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

package char3;

/**
 * 数值的整数次方
 *
 */
public class Power {
    boolean g_InvalidInput = false;
    double power(double base,int exponent) {
        if(exponent < 0 && equal(base,0.0)) {
            g_InvalidInput = true;
            return 0;
        }
        int absExponent = exponent;
        if(absExponent < 0) {
            absExponent = -exponent;
        }
        double result = powerWithUnsignedExponent(base,absExponent);
        if(exponent < 0)
            result = 1.0/result;
        return result;
    }

    double powerWithUnsignedExponent(double base,int exponent) {
        if(exponent == 0)
            return 1;
        if(exponent == 1) 
            return base;
        double result = powerWithUnsignedExponent(base,exponent>>1);
        result = result * result;
        if((exponent & 1)==1) {
            result *= base;
        }
        return result;
    }

    boolean equal(double a,double b) {
        if(Math.abs(a-b)< 0.0001)
            return true;
        return false;
    }
    public static void main(String[] args) {
        Power p = new Power();
        //测试用例，base正数，负数，0
        //exponent,正数，负数，0
        System.out.println(p.power(2, 3));
        System.out.println(p.power(-2, 3));
        System.out.println(p.power(2, -2));
        System.out.println(p.power(0, 2));
        System.out.println(p.power(0, -2));
        System.out.println(p.power(0, 0));
    }
}