剑指Offer 11 数值的整数次方

题目描述

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

思路

如书中所言,我就是那种上来就要写循环的人,完全没有考虑过负数和0;

代码

 static public double Power(double base, int exponent) {
        try {
            if (base==0.0&&exponent<0) {
                throw new  ZeroException("");
            }
            else if (base==0.0&&exponent>=0)
            {
                throw  new ZeroException("");
            }
        }catch (ZeroException e)
        {
                return 0.000000;
        }
        if (exponent==0)
            return  1.0;
        double a = 1.0;
        int ex1=0;
        if(exponent<0)
            ex1= 0-exponent;
        else
            ex1=exponent;
        for (int i = 0 ; i < ex1;i++)
        {
            a=base*a;
        }
        if (exponent<0)
            return 1/a;

        return  a;
    }

优化后的

static  public  double Power1(double base ,int exponent)
    {
        int n=exponent;
        exponent=Math.abs(exponent);
        if (exponent==0)
            return 0;
        if (exponent==1)
            return base;
        double result = Power1(base,exponent>>1);
        result*=result;
        if ((exponent&1)==1)
         result*=base;
        return n>0?result:1/result;

    }

收获

  1. 用例很重要,看到题最好先想想输入会是什么;
  2. 浮点类型的比较时会出现问题的;因为存在误差,所以应该差值<0.000001之类的就可以了;
  3. & 与运算 乐意完美的观察数字的奇偶,最后一位是1还是0;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值