16、数值的整数次方

最新推荐文章于 2018-05-02 15:26:09 发布

gongdileidechouzhu

最新推荐文章于 2018-05-02 15:26:09 发布

阅读量143

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/gongdileidechouzhu/article/details/79660228

版权

剑指offer 专栏收录该内容

61 篇文章 0 订阅

订阅专栏

public class Solution {
    //将无符号exponent传入
    public double Power1(double base, int exponent) {
        double result;
        if(exponent == 1) return base;
        if((exponent & 1) == 1)
            return Power1(base,exponent>>1)*Power1(base,exponent>>1)*base;
        else
            return Power1(base,exponent>>1)*Power1(base,exponent>>1);
    }
    public double Power(double base, int exponent) {
        if(base == 0) return 0.0;
        else if(exponent == 0) return 1.0;
        else if(exponent ==1) return base;
        double result;
        int exponentAbs = Math.abs(exponent);
        boolean sign = exponent>0?true:false;
        result = Power1(base,exponentAbs);
        if(sign==false) return 1.0/result;
        return result;


  }
}