剑指offer 12:数值的整数次方

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/XxxxxM1/article/details/89399349

题目描述

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

public class Solution {
    public double Power(double base, int exponent) {
        boolean isNegtive = false;
        if(exponent == 0)
            return 1;
        if(exponent == 1)
            return base;
        if(exponent < 0){
            isNegtive = true;
            exponent *= -1;
        }
        double pow = Power(base*base, exponent>>1);
        if((exponent & 0x1)== 1){
            pow *= base;
        }
        return isNegtive ? 1/pow : pow;
  }
}

 

展开阅读全文

没有更多推荐了,返回首页