剑指offer——数值的整数次方

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

下面来看代码:

public class PowerSolution {
 public static double Power(double base, int exponent) {
      //当底数为0,指数小于0,则为非法情况。
     if (equal(base,0.0)&&exponent<0) {
        return 0.0f;
    }
     //当指数小于0的时候即求该数的倒数再乘方
       if (exponent<0) {
           int absExponent = -exponent;
           double result = PowerWithNonNegative(base, absExponent);
           result = 1.0/result;

           return result;
    }else {
        return PowerWithNonNegative(base, exponent);
    }
  }

  //自定义方法来判断两个double的数是不是相等,因为有误差所以在范围内都认为相等
 public static boolean equal(double a, double b){
     if (((a-b)>-0.00000001)&&((a-b)<0.00000001)) {
        return true;
    }else {
        return false;
    }

 }


 public static double PowerWithNonNegative(double base, int exponent){
        if(exponent==0){
            return 1;
        }

        if(exponent==1){
            return base;
        }

       double result = PowerWithNonNegative(base,exponent>>1);
       result*=result;

        //如果是奇数次方的情况,最终除2余1要与base相乘
        if((exponent&0x1)==1){
            result *=base;
        }
        return result;
 }
 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值