剑指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；